题目内容

设某二叉树中度数为0的结点数为N0，度数为1的结点数为N1，度数为2的结点数为N2，则下列等式成立的是（）。

A. N0=N1+1
B. N0=Nl+N2
C. N0=N2+1
D. N0=2N1+l

查看答案

搜索结果不匹配？点我反馈

更多问题

在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？（）

A. 41
B. 50
C. 122
D. 82

设某棵二叉树的中序遍历序列为ABCD, 后序遍历序列为BADC,则前序遍历该二叉树得到的序列为（）。

A. CABD
B. CBAD
CDAB
D. CDBA

有1102个结点的完全二叉树一定有（）个叶子结点。（根结点的层号为1）

A. 79
B. 551
C. 1063
D. 不确定

森林F有15条边、25个结点，则F包含树的个数是（）。（考研原题）

A. 8
B. 9
C. 10
D. 11