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

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

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

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

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

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

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

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

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

　　LINK                        

　　INFO     J  H  F  D   B  A   C  E   G  I

　　RLINK                        

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

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

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

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