什么叫二叉树的度和深度？请举例说明

热心网友 · 2018-4-30 02:06:48

二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。
二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。

__yuxiaoxi · 2018-4-30 02:06:49

深度就是这个二叉树有多少层呗光一个根的深度就是1 多一层深度加一
二叉树度就是2啊度的概念就是指你这个树设计上要求任意节点的子树最多有多少颗
所以二叉树度数就是2

2 个回复