樹
樹.jpg
備注:
樹結(jié)構(gòu)與線性結(jié)構(gòu)的對比;
樹:
根結(jié)點考廉,無雙親秘豹,唯一;
葉結(jié)點:無孩子昌粤,可以多個既绕;
中間結(jié)點:有孩子,有一個雙親涮坐,可多個岸更;
線性結(jié)構(gòu):
第一個數(shù)據(jù)元素:無前驅(qū);
最后一個數(shù)據(jù)元素:無后繼膊升;
中間數(shù)據(jù)元素:有前驅(qū)怎炊,有后繼;
1.樹的度廓译,深度评肆,高度,層概念非区;
2.完全二叉樹的定義概念問題瓜挽;
3.二叉樹的性質(zhì)補充;
4.二叉樹的遍歷(前序征绸,中序久橙,后序遍歷)的來分析二叉樹的構(gòu)成;