您现在的位置:小学生自学网>> 信息>> 学习电脑

二叉树知识

作者: 来源: 发布时间:2016年03月01日 点击数:
 

 

 

 

像橙色和蓝色有二个子结点,就说它的度为2

 

 

绿色这种没有子结点的,就说它的度为0

 

 

这个二叉树有4层,我们就这棵二叉树的深度为4

 

 

二叉树第N层,最多有2n-1个结点,完全二叉树时最多

 

如上图第4层最多有23-18个结点

 

深度为K的二叉树,总结点数有2k1

 

如上图深度为4的二叉树总结点数有24115

 

 

 

最底下一层的绿色个数=度为2的结点数(蓝和橙)+1

 

 

度为0的(绿色)叫叶子结点