45、对于任意的二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n2=n0+1。
45、对于任意的二叉树,如果其叶子结点数为n0,度为2的结点数为n2,则n2=n0+1。
参考答案和解析
正确
相关考题:
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。(59)A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D. n0一定大于n2
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D.n0一定大于n2
试题3下列关于二叉树的叙述中,正确的是()A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍
填空题在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()