下载APP
【单选题】
在平衡二叉树中，进行查找的效率与( )有关。【北京航空航天大学2004】
A.
二叉树的深度
B.
二叉排序树的结点的个数
C.
后序线索树
D.
所有线索树
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（北京航空航天大学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
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地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