某二叉树度为4,其中度为4,3,2,1的结点数分别为7,2,1,1求总结点数

来源：百度知道编辑：UC知道时间：2024/05/25 09:02:07

如题请高手解答。。并给个具体的过程50分

..不是二叉树是树吧，二叉树的度最多是2。。对于树有个公式，就是总结点数等于所有结点的度数加1（你可以按层来看，根结点是第一层，他的度就是第二层的结点数，第二层所有结点的度数加起来就是第三层的结点数，然后这样推下去，最后加上根结点，就是总结点数）因此，你这个题就是
4x7+3x2+2x1+1x1+1=38(度为0的点乘以个数还是得0）

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,3,2,1.则T中的叶子结点数为求，编写递归算法，统计二叉树中度为2的结点个数（C语言）为什么深度为k的满二叉树,其非叶子结点个数为2的k-1次方-1 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少？为什么任一非空二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0= n2+1。深度为5的满二叉树，其叶子结点数是多少在深度为7的满二叉树中，度为2的结点个数为_________。一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数d为( ) 。一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为 219 求一个关于求二叉树度为2的结点数的算法