题目内容

在度为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

森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）（考研原题）Ⅰ．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ