二叉樹(python實現)

二叉樹是一種簡單的樹形結構，其每一個節點的分支節點數有0,1或2個。以下圖T1,T2和T3是三棵二叉樹。顯然二叉樹是一種遞歸的結構。node  不包含任何節點的二叉樹爲空樹，只有一個節點的二叉樹稱爲單點樹，一個節點的子節點的個數稱爲該節點的度。若是每一個分支節點的度都爲2，則稱之爲滿二叉樹。T4,T5就是兩棵滿二叉樹。python 若是一棵二叉樹，除最後一層外，其它層的節點都是滿的，而最後一層節點

>>阅读原文<<