原创力文档- 41
- 0
- 约4.28千字
- 约 8页
- 2020-11-01 发布于天津
- 举报
学年数据结构期末试题及答案六一选择题则二叉树最多有则二叉树最多有个结点用顺序存储的方法将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组中若结点有右孩子则其右孩子是设为一棵二叉树上的两个结点在中序遍历时在前面的条件是在的右方在的左方是的祖先是的子孙设一棵二叉树的中序遍历序列后序遍历序列则二叉树先序遍历序列为在一棵具有层的满二叉树中结点总数为由二叉树的前序和后序遍历序列惟一确定这棵二叉树能不能某二叉树的中序序列为后序序列为则其左子树中结点数目为若以作为权值构造哈夫曼树则该树的带权路径长度为
2020学年数据结构期末试题及答案
（六）
一、选择题
k，则二叉树最多有（C
k，则二叉树最多有（C
k-1 — k
B. 2 C. 2-1
个结点。
D. 2k-1
A. 2k
2、 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组
R[1..N]中，若结点R[i ]有右孩子，则其右孩子是（ B ）。
A. R[2i-1] B. R[2i+1]
C. R[2i] D. R[2/i]
3、 设a,b为一棵二叉树上的两个结点，在中序遍历时， a在b前面的条件是（ B ）。
A. a在b的右方 B. a在b的左方 C. a是b的祖先 D.
a是b的子孙
4、 设一棵二
文档评论（0）