二叉樹是一個重要的數據結構, 本文基於"二叉查找樹"的python可視化 pybst 包, 做了一些改造, 可以支持更一般的"二叉樹"可視化. 關於二叉樹和二叉查找樹的概念以及常用操作和算法基礎, 可以看后面的參考文章 ...

二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。二叉樹作為存儲結構時，一個節點只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者后繼。為了保存這種在遍歷中需要的信息，我們利用二叉樹中指向左右子樹的空指針來存放節點的前驅或后繼信息。 也就是說 ...

遍歷二叉樹是以一定規則將二叉樹中結點排列成一個線性序列即是對一個非線性結構進行線性化操作，使除第一個和最后一個節點外，每一個節點有且只有一個直接前驅，直接后繼 二叉樹作為存儲結構只能找到節點的左孩子右孩子信息，而不能直接得到結點在任一序列中的前驅和后繼，這種信息只有在遍歷的動態過程中可以看到 ...

二叉樹的線索化: 　 　二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作為存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者后繼。 為了保存這種在遍歷中需要的信息，我們利用二叉樹中指向左右子樹的空指針來存放 ...

　　　　　　　　　　　　　　　　　　　　　　　　線索二叉樹 基本概念： 　　n個結點的二叉鏈表中共有2n個鏈域，但只有n-1個有用的非空鏈域，其余n+1個是空的，利用這n+1個空鏈域來存放遍歷過程中結點的前驅和后繼；規定：若結點有左子樹，則其LChild指向左孩子，否則LCHild指向 ...

二叉樹的遍歷及常用算法 遍歷的定義: ​ 按照某種次序訪問二叉樹上的所有結點,且每個節點僅被訪問一次; 遍歷的重要性: ​ 當我們需要對一顆二叉樹進行,插入,刪除,查找等操作時,通常都需要先遍歷二叉樹,所有說:遍歷是二叉樹的基本操作; 遍歷思路: 二叉樹的數據結構是遞歸定義 ...

...

二叉樹結點的抽象數據類型： 二叉樹結點函數功能實現： 二叉樹的抽象數據類型： 廣度優先遍歷(隊列)： 【思路】根結點入隊，隊列不空循環，訪問隊頭並出隊，左子樹不空則入隊，右子樹不空則入隊。 先序遍歷： 【思路】 1.訪問當前結點 ...