二叉樹的基本內容和遍歷

二叉樹 二叉樹的性質和特殊二叉樹 二叉樹的遍歷 先序遍歷 中序遍歷 後序遍歷 二叉樹的性質和特殊二叉樹 重要性質： 一個二叉樹第i層的最大結點數爲：2^（i-1） 深度爲k的二叉樹有最大結點總數爲：2^k-1 對任何非空的二叉樹，若n0表示葉結點個數，n2表示度爲2的非葉結點個數，那麼滿足n0=n2+1 鏈式存儲： 二叉樹的遍歷 先序遍歷 中序遍歷 後序遍歷 對遍歷的總結： 所謂的先序，中序，後序

>>阅读原文<<