数据结构与算法设计二叉树的练习判断题1、二叉树是度为2的树2、只有一个结点的二叉树的度为03、有10个叶结点的二叉树中，有9个度为2
的结点4、将一棵完全二叉树存于数组中，则下标为23和24的两个结点是兄弟5、深度为K的完全二叉树的结点个数小于或等于深度相同
的满二叉树×√√×√1、某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）BA.空或只有一个结点B.高度等于其结点数
C.任一结点无左孩子D.任一结点无右孩子2、已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果（
）DA.ABCB.BACC.CBAD.CAB3、若二叉树的前序遍历是12345，后序遍历结果是32541，则该二叉树的
中序遍历结果是（）。DA.23145B.23154C.24135D.无法确定4、任何一棵二叉树的叶结点在先序、中
序和后序遍历序列中的相对次序（）。BA.发生改变B.不发生改变C.不能确定5、要使一棵非空二叉树的先序序列与中序序列相同，
其所有非叶结点须满足的条件是（）。BA.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为2二叉树的先序遍
历为：FBACDEGH，中序遍历为：ABDCEFGH，请写出该二叉树的后序遍历序列二叉树的遍历二叉树
的先序遍历为：FBACDEGH，中序遍历为：ABDCEFGH，请写出该二叉树的后序遍历序列FBGFC
ADEADECBHGF |
|
