新自考2243计算机软件基础讲义分析.ppt

解（2）先根遍历序列：abdgcefhij a b d c g e f h i j 后根遍历序列：bgdaecihjf 二、二叉树 例10-1 试写出具有3个节点的所有不同形态的树和 二叉树。 二叉树有五种： 树有2种：① ② 二、二叉树 6. 二叉树的存储结构———顺序存储 操作步骤为： step1：现将二叉树变成完全二叉树（给有关节点补 够两个孩子，所补节点为虚拟节点，仅占个空间） step2：将这个完全二叉树中各节点从上到下，逐层 由左向右一次存放到计算机连续空间中。 二、二叉树 例10-2： 1 2 3 4 5 7 8 9 10 11 12 13 6 a b c d a b c d 13 1 2 3 4 5 6 7 8 9 10 11 12 a b c d 二、二叉树 例10-3 一个深度为K且只有K个节点的二叉树顺序存储 最多需要多少个存储空间，最少需要多少个。 二、二叉树 （2）完全二叉树节点顺序编号的意义 1 2 4 3 6 5 7 8 10 9 二、二叉树 例10-4 一个完全二叉树节点个数为1000，则n0、n1、n2 和高度h各为多少? 1 2 4 3 6 5 7 8 10 9 二、二叉树 6. 二叉树的存储结构———链式存储 （1）二叉树链式存储中，每个节点有3个成员（域） data Lchild Rchild Lchild——存放该节点左孩子的地址