1、请在进入答题前，确保设备性能和系统条件符合线上考试要求
2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来
3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等
4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题
一个高度为h 的二叉树最小元素数目是
A） 2h+1
B）h
C）2h-1
D）2h
E）2h-1
按照二叉树的定义,具有3个结点的二叉树有（ ） 种。
二叉树是重要的数据结构，5个点的不同的二叉树有（ ）个。
(A) 22
(B) 30
(C) 40
(D) 42
一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（ ）个结点
A)2h-1
B)2h-1
C)2h+1
D)h+1
已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：
在有N个叶子节点的哈夫曼树中，其节点总数为
A.不确定
B. 2N-1
C. 2N+1
D. 2N
某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。
表达式(1+34)*5-56/7 的后缀表达式为（ ）。
A） 1+34*5-56/7
B） -*+1 34 5/56 7
C） 1 34 +5*56 7/-
D） 1 34 5* +56 7/-
E） 1 34+5 56 7-*/
满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N
B. 2 * N
C. 2 * N – 1
D. 2 * N + 1
E.
完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（ ）
A. 2 * N
B. 2 * N - 1
C. 2 * N + 1
D. 2 * N - 2
E. 2 * N + 2
二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（ ）。
A.无法确定
B. B
C. C
D. D
E. E
二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是
A. n0=n2+1
B. n1=n0+1
C. n2=n0+1
D. n2=n1+1
中缀表达式A-(B+C/D)*E的后缀表达式形式是
A. AB-C+D/E*
B. ABC+D/-E*
C. ABCD/E*+-
D. ABCD/+E*-
二叉树后序遍历是dabec，中序遍历是debac，则先序遍历是（ ）
A.cabed
B.cedab
C.deabc
D.cedba
设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之间的关系
n0=________