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

．已知一棵二叉树的中序(或中根)遍历结点排列为DGBAECHIF后序(或后根)遍历结点排列为GDBEIHFCA

()试画出该二叉树

()试画出该二叉树的中序穿线(或线索)树

()试画出该二叉树(自然)对应的森林【吉林大学 一 (分)】

．设二叉树BT的存储结构如下:

其中BT为树根结点的指针其值为LchildRchild分别为结点的左右孩子指针域data为结点的数据域试完成下列各题:

(l)画出二叉树BT的逻辑结构;

()写出按前序中序后序遍历该二叉树所得到的结点序列;

()画出二叉树的后序线索树【中国矿业大学 二 (分)】

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