更多"设有A、B两个结点,可构成2个不同值的树和()个不同值的二叉树"的相关试题:
[单项选择]设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。
A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙
[单项选择]在二叉树中有两个结点m和n,如果m是n的祖先,可以找到从m到n的路径的遍历方式是______。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始按层次遍历
[单项选择]将森林转换为对应的二叉树,若在二叉树中结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是______。
Ⅰ.父子关系 Ⅱ.兄弟关系 Ⅲ.u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
[单项选择]在完全二叉树中,若一个结点是叶结点,则它没有
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点,右子结点和兄弟结点
[单项选择]设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是______。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]在完全二叉树中,若一个结点为叶结点,则它没有什么
A. 右子结点
B. 左子结点
C. 右子结点和左子结点
D. 右子结点、左子结点和兄弟结点
[单项选择]某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
A. 148
B. 169
C. 182
D. 198