1、樹的一些基本概念:
普通樹.png
??1、節(jié)點(diǎn)的度 :
??一個節(jié)點(diǎn)直接含有的子樹的個數(shù), 叫做節(jié)點(diǎn)的度, 比如節(jié)點(diǎn)3的度為2, 10的度為1;
??2、樹的度 :
??一棵樹中節(jié)點(diǎn)最大的度, 上圖中樹的度為2;
??3、節(jié)點(diǎn)的層次 :
??從根節(jié)點(diǎn)開始算起, 根節(jié)點(diǎn)算第一層, 往后底層, 上圖中3的層次是2, 4的層次為4;
??4、樹的高度 :
??樹的高度是從葉子節(jié)點(diǎn)開始, 自底向上增加;
??5、樹的深度 :
??樹的深度是從根節(jié)點(diǎn)開始, 自上向下增加;
2、二叉樹:
??1、兩種特殊的二叉樹
1. 滿二叉樹;
2. 完全二叉樹;
??2、滿二叉樹:
