像橙色和蓝色有二个子结点,就说它的度为2
绿色这种没有子结点的,就说它的度为0
这个二叉树有4层,我们就这棵二叉树的深度为4
二叉树第N层,最多有2n-1个结点,完全二叉树时最多
如上图第4层最多有23-1=8个结点
深度为K的二叉树,总结点数有2k-1个
如上图深度为4的二叉树总结点数有24-1=15个
最底下一层的绿色个数=度为2的结点数(蓝和橙)+1
度为0的(绿色)叫叶子结点
五年级上册解方程练… | 254998 |
九连环图解解法 | 226082 |
wifi万能钥匙破解的… | 177582 |
纸飞机Skyking(空… | 170279 |
小学语文知识大全(… | 151835 |
各种鱼钩鱼线绑法与… | 116204 |
课题研究的方法有哪些 | 113323 |
人教版pep小学英语… | 103072 |
小学语文知识大全(… | 96485 |
人教版pep小学英语… | 95332 |
小学数学五年级上册… | 91310 |
人教版pep小学英语… | 82016 |
小学语文知识大全(… | 80096 |
笔记本电脑如何关闭… | 79549 |
小学生六一搞笑小品… | 78597 |
不打结的红领巾系法… | 77654 |