第四章 树与二叉树 （本章内容需要2周学习时间）2-二叉树的定义与复原随堂测验1、已知一颗二叉树其中序和后序遍历为： 中序：bdceafhg, 后序:decbhgfa 请给出先序遍历结果：（ ） 注意：答案要求全部大写，输出的先序遍历结果的各个符号之间没有空格。
2-二叉树的定义与复原随堂测验1、二叉树只能从左到右遍历，不能从右到左遍历
3-二叉树的变形随堂测验1、输入一组序列3，6，1，2，7，4,通过下面方法正确建立二叉排序树
a、画一颗二叉树，把输入序列数字填入进去，填的时候注意每颗子树满足二叉排序树的性质：根结点关键字大于所有左子树的结点的关键字；根结点的关键字小于所有右子树的结点的关键字。
b、先建立空树，然后采用二叉排序树插入新结点的方法，按照输入数据顺序依次插入每一个数据到二叉排序树当中，直到所有数据插入完成，则得到一颗有n个结点的二叉排序树。
c、找一颗存在的二叉排序树，然后修改里面的数据为3,6,1,2,7,4
d、先要有一颗包含3,6,1,2,7,4数据的二叉排序树，再进行插入删除，查找等操作
3-二叉树的变形随堂测验1、倒置小顶堆一定是大顶堆
猜你喜欢
- 2022-12-05 21:16
- 2022-12-05 21:03
- 2022-12-05 20:39
- 2022-12-05 20:32
- 2022-12-05 20:07
- 2022-12-05 19:46
- 2022-12-05 19:43
- 2022-12-05 19:40
- 2022-12-05 19:07
- 2022-12-05 18:59