使用康奈尔笔记模板撰写学习笔记,点击 添加一个笔记 即可新增一条康奈尔笔记
序号 | 相关操作 | 所属笔记 | 关键点 |
1 | 树的遍历 | 建树 | 递归 |
2 | 先序、中序创建二叉树 | 建树 | 注意子树不存在条件 |
3 | 层序、中序创建二叉树 | 建树 | |
4 | 二叉树结点个数 | 二叉树 | 递归 |
5 | 二叉树中值为x的结点 | 二叉树 | 递归,根结点判断 |
6 | 树的高度 | 二叉树 | 递归,max(左右子树) |
7 | 值为x结点为根结点的子树深度 | 二叉树 | 查找x,树的高度 |
8 | 交换一颗二叉树的左右子树 | 二叉树 | 递归 |
9 | 判断两棵树是否相似 | 二叉树 | 形态相似 |
10 | 求一颗二叉树的叶子节点个数 | 二叉树 | 递归 |
11 | 叶子结点连为双链表 | 二叉树 | 双链表尾插法 |
12 | 求解算术表达式 | 二叉树 | 后序遍历 |
13 | 层序遍历 | 二叉树 | 层序遍历模板 |
14 | 判断是否为完全二叉树 | 二叉树 | 层序遍历模板 |
15 | 求一棵二叉树的最大宽度 | 二叉树 | 层序遍历模板 |
16 | 二叉排序树树查找 | 二叉排序树 | |
17 | 二叉排序树插入 | 二叉排序树 | |
18 | 创建二叉排序树 | 二叉排序树 | |
19 | 二叉排序树删除 | 二叉排序树 | |
20 | 将树分成两颗 | 二叉排序树 | |
21 | 删除小于x的结点 | 二叉排序树 | |
22 | 二叉排序树中小于key的关键字 | 二叉排序树 | |
23 | 二叉排序树中比value大的最小值 | 二叉排序树 | |
24 | 平衡二叉树调整 | 平衡二叉树 | |
25 | 先序遍历二叉树线索化 | 线索二叉树 | |
26 | 遍历线索化二叉树(先序) | 线索二叉树 | |
27 | 中序遍历线索化二叉树 | 线索二叉树 | |
28 | 遍历线索化二叉树(中序) | 线索二叉树 |
参考资料: