二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。
二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
除了最后一层结点可以不满，其他各层结点都是满的，即第一层有1个结点（根），第2层有2个，第3层有4个，第i层有2^（i-1）个，并且最后一层的结点是从左向右排列的
树的高度最底下的为第1层（有的书定义为第0层），依次向上累加
树的深度最定的为第1层（有的书定义为第0层），依次向下累加
结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；
树的深度：树中最大的结点层。
如 o 深度为2
/
o o
关于 叶子节点(度为0)有1个，度为1的节点有11个，度为2的节点为0，怎么知道该二叉树的深度为12？
这里叶子节点只有一个，其他的为度为1的结点，该二叉树每层只有1个结点，如下面二叉树
o
o
o
/
o
o
/
o
/
o
/
o
/
o
o
o
o
总共12层，所以深度为12
声明： 我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本站部分文字与图片资源来自于网络，转载是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们(管理员邮箱：daokedao3713@qq.com)，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!
999+ 
1843 
1922 1576 1961 1481 
833 689 
1540 438 
本站内容仅供参考，不作为诊断及医疗依据,如有医疗需求，请务必前往正规医院就诊
祝由网所有文章及资料均为作者提供或网友推荐收集整理而来，仅供爱好者学习和研究使用，版权归原作者所有。
如本站内容有侵犯您的合法权益，请和我们取得联系，我们将立即改正或删除。
Copyright © 2022-2023 祝由师网 版权所有
邮箱：daokedao3713@qq.com
