树与二叉树习题课ppt课件.ppt

习题1：使用 (1) 顺序表示和 (2) 二叉链表表示法，分别画出 下图所示二叉树的存储表示。,1) 顺序表示,T19,2) 二叉链表表示,习题2：试分别画出具有3个结点的树和3个结点的二叉树 的所有不同形态。,1) 树,2) 二叉树,习题3：已知一棵二叉树的先序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树。,【解答】,习题4：试分别找出满足以下条件的所有二叉树: (1) 二叉树的先序序列与中序序列相同; (2) 二叉树的中序序列与后序序列相同; (3) 二叉树的先序序列与后序序列相同。,【解答】 (1) 二叉树的先序序列与中序序列相同： 空树或缺左子树 的单支树； (2) 二叉树的中序序列与后序序列相同： 空树或缺右子树的单支树； (3) 二叉树的先序序列与后序序列相同： 空树或只有根结点的二叉树。,