一个关于二叉树的问题！

来源：百度知道 编辑：UC知道 时间：2024/06/16 23:20:17
在性质3中，书上说，在任意一棵二叉树中，度为0的结点(即叶子结点），总是比度为2的结点多一个。什么意思噢？
然后他的说明是，假设二叉树中有n0个叶子结点，n1个度为1的结点，n2个度为2的结点，则二叉树中总的结点数为
n=n0+n1+n2。
为什么啊？那度为3.4.5....的结点都不算在里面了吗？这是不是说只有三个度？还有度什么时候为0啊？
哦~可是现在是暑假噢
再问一个很囧的问题哈，那个为什么会说深度为3或者4等之类的二叉树呢？不是说最大度为2吗？？？

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

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

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