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

．设树形T在后根次序下的结点排列和各结点相应的次数如下

后根次序ＢＤＥＦＣＧＪＫＩＬＨＡ

次数００００３０００２０２４

请画出Ｔ的树形结构图【吉林大学 一 (分)】

．已知二叉树采用二叉链表方式存放要求返回二叉树T的后序序列中的第一个结点的指针是否可不用递归且不用栈来完成？请简述原因【西北大学 三 】

．对于二叉树T的两个结点n和n我们应该选择树T结点的前序中序和后序中哪两个序列来判断结点n必定是结点n的祖先并给出判断的方法不需证明判断方法的正确性【复旦大学 五 (分)】

．设二叉树的存储结构如下(每题分共分)

LINK

INFO J H F D B A C E G I

RLINK

其中T为树根结点的指针LLINKRLINK分别指向结点的左右子女INFO为其数据域请完成下列各题:

()画出二叉树T的逻辑结构

()写出按前序中序和后序周游二叉树T得到的结点序列

()画出二叉树T的后序线索树 【山东工业大学 六(分)】

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