第四节：二叉树

 

 

节点深度：从当前节点开始走，走几次可以走到根节点，走的距离就是节点深度

树深度：就是所有节点中最大的节点深度，简单来说就是这个树有多少层

一个节点的度：一个节点拥有子节点的数量

比如：下面这个“浅绿”的度数是2

 

 

 深度为h的满二叉树有2^h - 1个节点

 深度为h的完全二叉树有2^{h - 1} 个到2^h - 1节点（最多节点的状态就是满二叉树）