[整理]数据结构应用题练习.docVIP

1、假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树。 21、有一个完全二叉树按层次顺序存放在一维数组中，如下所示： 请指出结点P的父结点，左子女，右子女。 3、给出下列二叉树的先序序列。 4、已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。 答案：二叉树形态 （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C = 1 \* GB3 ①画出这棵二叉树。 = 2 \* GB3 ②画出这棵二叉树的后序线索树。 = 3 \* GB3 ③将这棵二叉树转换成对应的树（或森林）。 ? ABMF A BM F D (3) C EM H G ? ? ? ? ? ? (1) (2) 1、已知一棵二叉树的前序序列为：A,B,D,G,J,E,H,C,F,I,K,L中序序列：D,J,G,B,E,H, A,C,K,I,L,F。 写出该二叉树的后序序列； 画出该二叉树； 求该二叉树的高度(假定空树的高度为－1)和度为2、度为1、及度为0的结点个数。 该二叉树的后序序列为：J,G,D,H,E,B,K,L,I,F,C,A。 该二叉树的