1// CountLeaf 6.现有一组关键字{50,28,73,91,56,18,34,86},画出生成的二叉排序树,并写出 对该树进行中序遍历得到的关键字序列 解答 生成的二叉排序树为:如右图: 其中序遍历得到的序列为 (18,28,34,50,56,73,86,91) 7.写出题图3,2所示的树的先序和后序遍历序列,并将此树转换成对应的二叉树 题图3 解答:先序遍历序列 ABEFHUJCDGKL 后序遍历序列 EHIJFBCKLGDA 转换成对应的二叉树:如右图 ( 8.将题图33所示的森林转换成对应的二叉树 ①① 题图3.3} // CountLeaf 6．现有一组关键字{50，28，73，91，56，18，34，86}，画出生成的二叉排序树，并写出 对该树进行中序遍历得到的关键字序列。 解答： 生成的二叉排序树为：如右图： 其中序遍历得到的序列为： （18 ，28 ，34 ，50 ，56 ，73 ，86 ，91） 7．写出题图 3.2 所示的树的先序和后序遍历序列，并将此树转换成对应的二叉树。 题图 3. 解答：先序遍历序列： ABEFHIJCDGKL 后序遍历序列： EHIJFBCKLGDA 转换成对应的二叉树：如右图： 8．将题图 3.3 所示的森林转换成对应的二叉树。 题图 3.3 B C D D B E G B F B A J B I B H B K B L B C D D B E H B F B A G B I B L B M N B O B K B J B 18 34 56 91 73 86 50 28 G C L E D K A B F H I J