二叉樹(binary tree)

1,三種遍歷方法: 前序遍歷:根到左子樹再到右子樹 中序遍歷:左子樹到根再到右子樹 後序遍歷:左子樹到右子樹再到根web 2,滿二叉樹:除了葉子節點,全部的節點的度都爲2,且葉子節點都在最底層 3,徹底二叉樹:只有最下面兩層節點度小於2,而且最下面一層的節點都集中在該層最左邊的若干位置的二叉樹 4,性質 在二叉樹中,第i層的節點總數不超過2^(i-1); 深度爲h的二叉樹最多有2^h-1個節點,最
相關文章
相關標籤/搜索