二叉樹常見的幾種操做和問題

二叉樹的定義：一棵二叉樹t是有限個元素對集合（能夠爲空）。當二叉樹非空時，其中一個元素稱爲根，餘下的元素被劃分紅兩棵二叉樹，分別稱爲左子樹和右子樹。node 二叉樹的特性：數據結構 一棵二叉樹有n個元素，他有n-1條邊 一棵二叉樹的高度爲h，他最少有h個元素，最多有個元素,此時稱爲滿二叉樹 一棵二叉樹有n個元素，他的高度最大爲n，最小高度爲 二叉樹的常見操做： 函數 二叉樹的節點結構 templa

>>阅读原文<<