数据结构考研分类复习真题 第六章 树和二叉树 (一)[9]

．二叉树的先序遍历和中序遍历如下 先序遍历EFHIGJK中序遍历: HFIEJKG 该二叉树根的右子树的根是【北方交通大学 一(分)】

A E B F C G D H

．将一棵树t 转换为孩子兄弟链表表示的二叉树h则t的后根序遍历是h的( )【北京邮电大学 一 (分)】

A．前序遍历 B．中序遍历 C．后序遍历( )

某二叉树T有n个结点设按某种顺序对T中的每个结点进行编号编号为… n且有如下性质T中任一结点V其编号等于左子树上的最小编号减而V的右子树的结点中其最小编号等于V左子树上结点的最大编号加这时是按( )编号的【长沙铁道学院三(分)】

A中序遍历序列 B前序遍历序列 C后序遍历序列 D层次顺序

．下面的说法中正确的是( )【南京理工大学 一 (分)】

()任何一棵二叉树的叶子结点在三种遍历中的相对次序不变

()按二叉树定义具有三个结点的二叉树共有种

A．()() B．() C．() D．()()都错

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []