下载APP
【单选题】
具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（北京航空航天大学2010年试题） When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
【单选题】设森林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
【单选题】设变址寄存器为X，形式地址为D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
相关题目：
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
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
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
【单选题】已知一棵二叉树前序遍历和中序遍历分别为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);
【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
【单选题】已知某平衡二叉树含有在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.
错误
【单选题】设变址寄存器为X，形式地址为D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21