王道书第五章综合应用题
关注
分享
扫一扫
王道书第五章综合应用题
还没还没
还没还没
展开
-
最后一节补充：找节点的前驱后继 三大递归遍历
最后一节补充：找节点的前驱后继 三大递归遍历原创 2022-09-04 15:24:52 · 226 阅读 · 0 评论 -
王道书 P191 思维拓展
王道书 P191 思维拓展原创 2022-09-04 14:59:50 · 296 阅读 · 0 评论 -
王道书 P191 习题 （未提及到的习题在别的文章中）
王道书 P191 习题 （未提及到的习题在别的文章中）原创 2022-09-04 14:51:56 · 208 阅读 · 0 评论 -
拓展 ：二叉排序树相关
拓展 ：二叉排序树相关（1、判断一棵二叉排序树是否是平衡二叉树 2、判断一棵树是否是一棵二叉排序树 3、从大到小输出二叉排序树中所有不小于 k 的关键字 4、求解二叉排序树中第 k 小的元素）原创 2022-09-03 16:25:58 · 522 阅读 · 2 评论 -
拓展：顺序存储结构相关
拓展：顺序存储结构相关（1、二叉树的建立---顺序存储2、顺序存储结构的遍历3、二叉树的顺序存储结构转化为链式存储结构 4 、二叉树的链式存储结构转化为顺序存储结构）原创 2022-09-03 15:02:14 · 311 阅读 · 1 评论 -
拓展（判断 u 是否为 v 的后代，或者 v 是否为 u 的祖先）
拓展（判断 u 是否为 v 的后代，或者 v 是否为 u 的祖先）原创 2022-09-02 18:48:30 · 170 阅读 · 0 评论 -
王道书 P175 T6
王道书 P175 T6原创 2022-09-02 18:30:26 · 119 阅读 · 0 评论 -
王道书 P175 T5
王道书 P175 T05原创 2022-09-02 17:32:00 · 288 阅读 · 0 评论 -
王道书 P175 T4
王道书 P175 T4原创 2022-09-02 17:12:57 · 99 阅读 · 0 评论 -
王道书 P150 T20 + 拓展（表达式树的计算）
王道书 P150 T20 + 拓展（表达式树的计算）原创 2022-09-02 15:02:51 · 297 阅读 · 0 评论 -
王道书 P150 T18（在中序线索二叉树里找指定节点在后序的前驱节点）+ 拓展（在中序线索二叉树里找指定节点在先序的后继节点）
王道书 P150 T18（在中序线索二叉树里找指定节点在后序的前驱节点）+ 拓展（在中序线索二叉树里找指定节点在先序的后继节点）原创 2022-09-01 16:55:01 · 702 阅读 · 0 评论 -
王道书 P150 T19
王道书 P150 T19原创 2022-09-01 14:24:34 · 140 阅读 · 0 评论 -
二叉树遍历递归方式（先序遍历、中序遍历、后序遍历、层次遍历）
二叉树遍历递归方式（先序遍历、中序遍历、后序遍历、层次遍历）原创 2022-08-09 17:42:51 · 480 阅读 · 0 评论 -
二叉树遍历非递归方式（先序遍历、中序遍历、后序遍历）
二叉树遍历非递归方式（先序遍历、中序遍历、后序遍历）原创 2022-08-09 17:45:51 · 1420 阅读 · 0 评论 -
二叉树的还原（中+先，中+后）
二叉树的还原（中+先，中+后）原创 2022-08-10 17:15:22 · 380 阅读 · 0 评论 -
线索二叉树（三种方式线索化+每种找前驱+每种找后继）
线索二叉树（三种方式线索化+每种找前驱+每种找后继）原创 2022-08-11 20:28:14 · 1314 阅读 · 0 评论 -
二叉排序树的查找（递归、非递归）
二叉排序树的查找（递归、非递归）原创 2022-08-24 16:43:55 · 356 阅读 · 0 评论 -
二叉排序树的插入（递归、非递归）和构造
二叉排序树的插入（递归、非递归）和构造原创 2022-08-24 16:45:53 · 603 阅读 · 0 评论 -
王道书P149 T3（二叉树链式存储实现）
王道书P149 T3（二叉树链式存储实现）原创 2022-08-28 20:07:57 · 268 阅读 · 0 评论 -
王道书 P149 T4（二叉树链式存储实现）
王道书 P149 T4（二叉树链式存储实现）原创 2022-08-29 15:05:27 · 144 阅读 · 0 评论 -
王道书 P149 T5（求树高） + 拓展（求某点的层次/深度、求树的宽度）（二叉树链式存储实现）
王道书 P149 T5（求树高） + 拓展（求某点的层次/深度）（二叉树链式存储实现）原创 2022-08-29 17:01:48 · 314 阅读 · 0 评论 -
王道书 P149 T7（二叉树链式存储实现）
王道书 P149 T7（二叉树链式存储实现）原创 2022-08-29 19:33:29 · 138 阅读 · 0 评论 -
王道书 P149 T8（求双分支节点个数）+ 拓展（求单分支节点个数和叶子节点个数）
王道书 P149 T8（求双分支节点个数）+ 拓展（求单分支节点个数和叶子节点个数）原创 2022-08-30 14:50:58 · 353 阅读 · 0 评论 -
王道书 P149 T9
王道书 P149 T9原创 2022-08-30 15:46:57 · 111 阅读 · 0 评论 -
王道书 P149 T10（前序遍历求第k个节点的值）+ 拓展（递归非递归的前序、中序、后序和非递归层次求第k个节点的值）
王道书 P149 T10（前序遍历求第k个节点的值）+ 拓展（递归非递归的前序、中序、后序和非递归层次求第k个节点的值）原创 2022-08-30 16:47:46 · 523 阅读 · 0 评论 -
王道书 P149 T11
王道书 P149 T11原创 2022-08-30 17:12:35 · 122 阅读 · 0 评论 -
王道书 P150 T12（打印x的所有祖先） + 拓展（打印从根节点到某个节点的路径、求根节点到某个节点的路径长度、求根节点的最大路径长度、求根节点的最长路径）
王道书 P150 T12（打印x的所有祖先） + 拓展（打印从根节点到某个节点的路径、求根节点到某个节点的路径长度、求根节点的最大路径长度、求根节点的最长路径）原创 2022-08-30 17:59:57 · 475 阅读 · 0 评论 -
王道书 P150 T13（可以参考着P134 T5）
王道书 P150 T13（可以参考着P134 T5）原创 2022-08-31 14:45:30 · 164 阅读 · 0 评论 -
王道书 P134 T5 （可参考 P150 T13）
王道书 P134 T5 （可参考 P150 T13）原创 2022-08-31 15:07:23 · 114 阅读 · 0 评论 -
王道书 P150 T17（判断两棵二叉树是否相似）+ 拓展（判断两棵二叉树是否相等）
王道书 P150 T17（判断两棵二叉树是否相似）+ 拓展（判断两棵二叉树是否相等）原创 2022-08-31 16:11:20 · 396 阅读 · 0 评论 -
王道书 P150 T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+ 拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）
王道书 P150 T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+ 拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）原创 2022-08-31 19:19:42 · 188 阅读 · 0 评论 -
王道书P150 T16
王道书P150 T16原创 2022-09-01 14:00:44 · 108 阅读 · 0 评论