2.设如下图所示的二叉树B的存储结构为二叉链表,root为根指针,结点结构为:( lchild data, rchild)。 其中1 child, rchild分别为指向左右孩子的指针,data为字符型, root为根指针,试回答下列问题: C的结点类型定义如下 1.对下列二叉树B,执行下列算法 traversal(ro,试指出其输 struct node 出结果; char 2.假定二叉树B共有n个结点,试分析算法 traversa(ro0的时 struct node *lchild, rchild 间复杂度。(每问4分,两问共8分) C算法如下: void traversal(struct node root) 二叉树B fif (root) printf( %c”,root->data) traversal(root->lchild) traversal(root->rchild) 3.【类似严题集6.27③】给定二叉树的两种遄历序列,分别是: 前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F, 试画出二叉树B,并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法 4.给定如图所示二叉树T,请画出与其对应的中序线索二叉树 五、阅读分析题(每题5分,共20分) 1.试写出如图所示的二叉树分别按先序、中序、后序遍历时得 到的结点序列 2.把如图所示的树转化成二叉树。 F3 2. 设如下图所示的二叉树 B 的存储结构为二叉链表，root 为根指针，结点结构为：（lchild,data,rchild）。 其中 lchild，rchild 分别为指向左右孩子的指针，data 为字符型， root 为根指针，试回答下列问题： 1. 对下列二叉树 B，执行下列算法 traversal(root)，试指出其输 出结果； 2. 假定二叉树 B 共有 n 个结点，试分析算法 traversal(root)的时 间复杂度。（每问 4 分，两问共 8 分） 二叉树 B 3.【类似严题集 6.27③】给定二叉树的两种遍历序列，分别是： 前序遍历序列：D，A，C，E，B，H，F，G，I； 中序遍历序列：D，C，B，E，H，A，G，I，F， 试画出二叉树 B，并简述由任意二叉树 B 的前序遍历序列和中序遍历序列求二叉树 B 的思想方法。 4. 给定如图所示二叉树 T，请画出与其对应的中序线索二叉树。 五、阅读分析题（每题 5 分，共 20 分） 1. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得 到的结点序列。 2. 把如图所示的树转化成二叉树。 A B D C F G E C 的结点类型定义如下： struct node {char data; struct node *lchild, rchild; }; C 算法如下： void traversal(struct node *root) {if (root) {printf(“%c”, root->data); traversal(root->lchild); printf(“%c”, root->data); traversal(root->rchild); } } 28 25 33 40 60 08 54 55