Data Structures & Algorithms · 15 篇笔记
记录递归判断一个序列是否为二叉搜索树后序遍历结果的方法。
记录通过完整中序遍历或父指针关系查找二叉树中序后继结点的方法。
记录通过中序遍历或递归把二叉搜索树转换为排序双向链表的方法。
记录通过中序遍历查找二叉搜索树第 k 小结点,以及反向中序查找第 k 大结点的方法。
记录通过递归取左右子树最大深度计算二叉树深度的方法。
记录使用队列进行二叉树层序遍历并从上到下输出节点的方法。
记录通过递归比较左右子树镜像位置判断二叉树是否对称的方法。
记录通过比较左右子树高度差并递归检查子树判断平衡二叉树的方法。
记录通过递归、栈和队列交换左右子树生成二叉树镜像的方法。
记录使用队列和行尾指针把二叉树按层打印为多行的方法。
记录在逐层打印二叉树的基础上交替反转行顺序实现之字形遍历的方法。
记录通过先序递归匹配判断一棵二叉树是否为另一棵树子结构的方法。
记录根据前序遍历和中序遍历递归重建二叉树的方法。
记录通过深度优先遍历、先序遍历和回溯查找二叉树中路径和的方法。
记录使用先序遍历,以及先序遍历与中序遍历组合序列化和反序列化二叉树的方法。