树与二叉树习题课

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