《树与二叉树习题课.ppt》由会员分享,可在线阅读,更多相关《树与二叉树习题课.ppt(7页珍藏版)》请在金锄头文库上搜索。
1、习题习题1:使用使用 (1) 顺序表示和顺序表示和 (2) 二叉链表表示法,分别画出二叉链表表示法,分别画出 下图所示二叉树的存储表示。下图所示二叉树的存储表示。1) 顺序表示顺序表示T192) 二叉链表表示二叉链表表示 习题习题2:试分别画出具有试分别画出具有3个结点的树和个结点的树和3个结点的二叉树个结点的二叉树 的所有不同形态。的所有不同形态。1) 树树2) 二叉树二叉树习题习题3:已知一棵二叉树的先序遍历的结果是已知一棵二叉树的先序遍历的结果是ABECDFGHIJ, 中序遍历的结果是中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树。试画出这棵二叉树。【解答解答】习题习题4:试分
2、别找出满足以下条件的所有二叉树试分别找出满足以下条件的所有二叉树: (1) 二叉树的先序序列与中序序列相同二叉树的先序序列与中序序列相同; (2) 二叉树的中序序列与后序序列相同二叉树的中序序列与后序序列相同; (3) 二叉树的先序序列与后序序列相同。二叉树的先序序列与后序序列相同。【解答解答】 (1) 二叉树的先序序列与中序序列相同:二叉树的先序序列与中序序列相同: 空树或缺左子树空树或缺左子树 的单支树;的单支树; (2) 二叉树的中序序列与后序序列相同:二叉树的中序序列与后序序列相同: 空树或缺右子树的单支树;空树或缺右子树的单支树; (3) 二叉树的先序序列与后序序列相同:二叉树的先序序列与后序序列相同: 空树或只有根结点的二叉树。空树或只有根结点的二叉树。