第五章单元测试
- 引入二叉线索树的目的是（ ）。
- n个结点的线索二叉树上含有的线索数为（ ）。
- 由3 个结点可以构造出多少种不同的二叉树（ ）。
- 已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )。
- 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。
- 有关二叉树下列说法正确的是（ ）。
- 一个具有1025个结点的二叉树的高h为（ ）。
- 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
- 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为( )
- 二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（ ）。
A:使二叉树的遍历结果唯一 B:加快查找结点的前驱或后继的速度 C:为了能在二叉树中方便的进行插入与删除 D:为了能方便的找到双亲
答案:加快查找结点的前驱或后继的速度
A:n－l B:n＋l C:2n D:n
A:5 B:4 C:2 D:3
A:-A+B*C/DE B:-A+B*CD/E C:-+*ABC/DE D:-+A*BC/DE
A:不确定 B:9 C:15 D:11
A:二叉树的度为2 B:二叉树中任何一个结点的度都为2 C:一棵二叉树的度可以小于2 D:二叉树中至少有一个结点的度为2
A:10至1024之间 B:11至1025之间 C:10 D:11
A:中序 B:按层次 C:后序 D:前序
A:X的左子树中最右结点 B:X的右子树中最左的结点 C:X的右子树的根 D:X的双亲
A:F B:H C:G D:E
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
