VFP问题:设一棵树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为多少?

VFP问题:设一棵树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为多少?
VFP问题
现在我没积分给,等我有了,一定补上的,有多少给多少。。。。
还有,做题过程说下啊!谢谢了!
总结纳则点数握茄大=度2 + 度1 + 度0(叶子结点)
度2 = 度0 - 1

也就是
总结点数 = (段竖3 - 1) + 8 + 3 = 13
选c 子叶节培衡埋点是度为零的节点,而二叉树的性质可知,度是0的节点比度是2的节点数多1个,所配蚂以度是2的拦让节点为2个,所以共有3+8+2=13
← 上一篇: 下一篇: →