一个关于二叉树的问题！

显示全部楼层 · 2008-8-21 21:36:28

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

千问 · 2008-8-21 21:36:28

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

千问 · 2008-8-21 21:36:28

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

千问 · 2008-8-21 21:36:28

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