一个关于二叉树的问题！

2025-04-16 05:27:04

推荐回答（3个）

回答（1）：

度为1的结点就是说他只有一个孩子结点，度为2的结点说明它有两个孩子结点，因为在二叉树中，所以度为2，这和深度为3或着是4不是一个意思，深度为3，就说明这棵树的层数是有3层
一棵二叉树中，最大的度数是2，所以，二叉树只有度为1的结点n1，度为2的结点n2，还有叶子结点n0
所以结点数就等于n0+n1+n2

回答（2）：

二叉树最多只能有两个节点，结点的度就是分支的个数
所以，二叉树没有度为3.4.5的节点。
当节点是叶子节点的时候就是度为0了，因为叶子节点已经没有分支了。
还有那个公式是可以推导的，你记住就可以了，有兴趣可以让老师帮忙证明一下。

回答（3）：

度为3，4，5....就不是二叉树了
二叉树的度最大为2.
只有一个点时度就为0 应该算是蛮特殊的吧
你还是看清楚理解一下二叉树的概念吧