下载APP
举一反三
【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】某甲的外祖父与某乙的父亲是亲兄弟，某丙的外祖母与某丁的祖母是亲姐妹。则
A.
某甲与某乙、某丙与某丁的婚姻均有效
B.
某甲与某乙、某丙与某丁的婚姻均无效
C.
某甲与某乙的婚姻无效，某丙与某丁的婚姻有效
D.
某甲与某乙的婚姻有效，某丙与某丁的婚姻无效
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
【单选题】2008年，父亲的年龄是兄弟两人年龄和的2倍；6年前，父亲的年龄是兄弟两人年龄和的4倍。父亲是哪一年出生的
A.
1966年
B.
1958年
C.
1960年
D.
1968年
相关题目：
【单选题】与武松结拜兄弟后,武松干的第一件是( )
A.
武松打虎
B.
武松打恶霸
C.
武松打小偷
D.
武松打西门庆
【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
A.
1
B.
2
C.
3
D.
4
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
【判断题】万氏兄弟是 中国动画片的鼻祖。
A.
正确
B.
错误
【单选题】某甲的外祖父与某乙的父亲是亲兄弟，某丙的外祖母与某丁的祖母是亲姐妹。则
A.
某甲与某乙、某丙与某丁的婚姻均有效
B.
某甲与某乙、某丙与某丁的婚姻均无效
C.
某甲与某乙的婚姻无效，某丙与某丁的婚姻有效
D.
某甲与某乙的婚姻有效，某丙与某丁的婚姻无效
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
【单选题】2008年，父亲的年龄是兄弟两人年龄和的2倍；6年前，父亲的年龄是兄弟两人年龄和的4倍。父亲是哪一年出生的
A.
1966年
B.
1958年
C.
1960年
D.
1968年