python數據結構之二叉樹的遍歷

python數據結構之二叉樹的遍歷 二叉樹 二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。一棵深度爲k，且有2^k-1個節點的二叉樹，稱爲滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者

>>阅读原文<<