什么是二叉树以及如何遍历二叉树

原創 咖喱米饭丶 2020-06-25 23:57

什么是二叉树？

像现实当中的树一样，需要把现实当中的树反过来看。

 

                               树根（+4偏移）

 

                  左子树(+0偏移)           右子树（+8偏移）

                     (树根)                       (树根)

              左子树      右子树            左子树      右子树

              (树根)       (树根)            (树根)       (树根)

         左子树 右子树左子树 右子树   左子树 右子树 左子树 右子树

  

 

二叉树如何遍历？

 

(1)前序遍历

 

访问遍历根；按前序遍历左子树；按前序遍历右子树

 

(2)中序遍历

 

按中序遍历左子树；访问遍历根；按中序遍历右子树

 

(3)后序遍历

 

按后序遍历左子树；按后序遍历右子树；访问遍历根

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

N网下载mod方法: 20240614亲测好使

https://www.bilibili.com/video/BV1k8411575T/?vd_source=d68ed178f151e80fea1e02efd205802c

張博的博客 2024-06-15 14:23:44

Libgdx游戏开发(3)——通过柏林噪音算法地图随机地形

原文: Libgdx遊戲開發(3)——通過柏林噪音算法地圖隨機地形-Stars-One的雜貨小窩 在B站刷到了隨機地圖生成的視頻,隨手學習下並做下記錄 注: 本篇使用javafx應用作演示,算是瞭解這個算法的使用,後續會再出篇libgdx

Stars-one 2024-06-15 14:23:14

电子行业MES系统流程图梳理

 

DayVK 2024-06-15 14:22:44

langchain Chatchat 学习实践（四）——实现对Text2Sql的支持

這裏記錄一下langchain chatchat項目中的text2sql的實現思路。 1、SQLDatabaseChain鏈 SQLDatabaseChain是langchain框架自帶的數據庫自然語言交互工具，其內部通過sqlalchem

鄭某 2024-06-15 14:19:14

python cuda12 安装

pip install torch2.3.0 torchvision0.18.0 torchaudio==2.3.0 --index-url https://download.pytorch.org/whl/cu121

菊花茶 2024-06-15 14:15:03

解决#error -- unsupported GNU version! gcc versions later than 11 are not supported!

ubuntu系統gcc版本太高導致cuda編譯報錯，可以手動切換gcc版本： #切換gcc版本 sudo update-alternatives --config gcc #切換g++版本 sudo update-alternatives

Dsp Tian 2024-06-15 14:14:43

Codeforces Global Round 26 D ''a'' String Problem（思维）

這題思維性很強，沒搞出來，純記錄一下。看題解看了很久纔看懂。代碼補充了幾個例子幫助理解。思路可以參考Codeforces Global Round 26 (A - E) - Lu_xZ - 博客園 (cnblogs.com) 1 #de

SnowLove 2024-06-15 14:14:03

前端使用 Konva 实现可视化设计器（15）- 自定义连接点、连接优化

前面，本示例實現了折線連接線，簡述了實現的思路和原理，也已知了一些缺陷。本章將處理一些缺陷的同時，實現支持連接點的自定義，一個節點可以定義多個連接點，最終可以滿足類似圖元接線的效果。 請大家動動小手，給我一個免費的 Star 吧~ 大家如

xachary 2024-06-15 14:11:43

为centos7系统添加新用户并设置秘钥登陆

要在CentOS 7系統上創建一個新用戶evan，並禁止其使用密碼登錄而僅允許密鑰登錄，你可以按照以下步驟操作： 創建新用戶 使用root賬號登錄到CentOS 7系統，然後運行以下命令來創建新用戶evan：            

憤怒的碼農 2024-06-15 14:09:23

Odoo jsonb查询

1. ->>查詢具體字段   SELECT * FROM product_template WHERE description_purchase->>'en_US' = 'purchase_food'   2. ::name 完整字符串匹配

若-飛 2024-06-15 14:07:53

在 Solidity 中将地址类型转换为 IERC20 接口类型

在智能合約開發中，尤其是涉及到 ERC-20 代幣交互時，開發者常常需要將一個地址類型轉換爲 IERC20 接口類型。這樣做的目的是爲了調用接口中的函數，如 transfer 和 approve。本文將詳細講解這一過程，並簡要介紹相關的背景

若-飛 2024-06-15 14:07:53

solidity calldata学习

在 Solidity 中，calldata 是一種數據位置標識符，用於指定函數參數的存儲位置。calldata 特別適用於函數的外部調用參數，並且是隻讀的。以下是對 Solidity 中數據位置的一些說明： storage: 用於狀態變量

若-飛 2024-06-15 14:07:53

理解 Solidity 中的修饰器（Modifiers)

在智能合約開發中，代碼的可讀性和安全性至關重要。Solidity 作爲以太坊上最常用的編程語言，爲開發者提供了一種強大的工具——修飾器（modifiers）。修飾器可以在函數調用前後執行特定的代碼，簡化邏輯並增強合約的安全性。本文將深入探討

若-飛 2024-06-15 14:07:53

探索 Solidity 中的各种修饰符

探索 Solidity 中的各種修飾符 在智能合約開發中，確保代碼的安全性、可讀性和高效性至關重要。Solidity 作爲以太坊上最廣泛使用的編程語言，提供了一系列的修飾符來幫助開發者實現這些目標。本文將深入探討 Solidity 中的各種

若-飛 2024-06-15 14:07:53

全球国家或地区ISO代码，IOS2编码，IOS3编码

最近項目需要使用到全球國家或地區ISO編碼。發現網上並沒有完整的數據，然後就自己抓了一些數據回來。 分享給大家，拿來可以直接使用。 excel文件：https://github.com/mtyh/CountryCodeCrawler/tre

明天以後 2024-06-15 14:05:12