证明:任何一棵满二叉树中的分支数B满足B=2(n0－1),其中n0为叶子结点个数。
证明:任何一棵满二叉树中的分支数B满足B=2(n0－1),其中n0为叶子结点个数。
相关考题：
下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
以下说法中，正确的是（)。A．在完全二叉树中，叶子结点的双亲的左兄弟（如果存在）一定不是叶子节点。B．任何一棵二叉树，叶子结点个数为度为2的节点数减1，即N0=N2-1C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构D．节点按完全二叉树层序编号的二叉树中，第i个节点的左孩子的编号为2i
83、在一棵二叉树中，度为0的结点的个数为n0 ，度为2的结点的个数为n2 ，则： n0 = 。