在线测验--二叉树

本次测试！！！！因此需要认真进行总结sad☀

题目1 满分值：5.0分 状态：已答
若一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
A．所有的结点均无左孩子
B．所有的结点均无右孩子
C．只有一个叶子结点
D．高度等于其结点数
[我的答案] A．所有的结点均无左孩子

先序：根、左子树先序、右子树先序（其中左右子树又分别满足先序）
后序：左子树后序、右子树后序、根
序列相反，只能有一个根节点。所以选C

题目2 满分值：5.0分 状态：已答
对于前序遍历与中序遍历结果相同的二叉树为（ ）
A．所有结点只有左子数的二叉树
B．只有根结点的二叉树
C．根结点无左孩子的二叉树
D．所有结点只有左子数的二叉树
F．所有结点只有右子树的二叉树
[我的答案] B．只有根结点的二叉树

前序遍历即为先序遍历。

题目3 满分值：5.0分 状态：已答
在下列存储形式中，哪一个不是树的存储形式（ ）？
A．双亲表示法
B．孩子链表表示法
C．孩子兄弟表示法
D．顺序存储表示法
[我的答案] D．顺序存储表示法

树有三种存储方式：
双亲表示法、孩子表示法、孩子兄弟表示法（二叉链表表示