数据结构和算法 [leetcode]226-翻转二叉树 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/invert-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请... 02 月 26 日241评论leetcode 树 阅读全文
数据结构和算法 [leetcode]145-二叉树的后序遍历 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请... 02 月 09 日201评论leetcode 树 阅读全文
数据结构和算法 二叉树的后序遍历 一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为 [4, 2, 5, 6, 3, 1]: 二、非递归实现 后序遍历的非递归实现比前序和中序的非... 02 月 09 日221评论树 阅读全文
数据结构和算法 二叉树的中序遍历 一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有... 02 月 09 日306评论树 阅读全文
数据结构和算法 [leetcode]94-二叉树的中序遍历 来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系... 02 月 09 日145评论leetcode 树 阅读全文
数据结构和算法 144-二叉树的前序遍历 一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树 [1,null,2,3]: [crayon-6823a9213688d909089917/] 输出: [crayon-6823a92... 02 月 08 日180评论leetcode 树 阅读全文
数据结构和算法 二叉树的先序遍历 一、先序遍历 先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。 例如一棵二叉树为: 它的先序遍历序列 (红色虚线标出来的) 为:[1, 2, 4, 3, 5 6] 。 二、递归实现 递归的实现很简... 02 月 08 日205评论树 阅读全文
数据结构和算法 《剑指 offer 》面试题 8:二叉树的下一个节点 一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:[2, 4... 02 月 08 日493评论剑指 offer 树 阅读全文
数据结构和算法 数据结构之 B 树 一、 B 树的基本概念 B 树是一种多叉树,被广泛应用于数据库索引中。它也是一种特殊的搜索树,和搜索树最大的不同在于它的每个节点都包含了 n 个关键字和 n+1 个指向子节点的指针。它的表现形式为: B 树的特点: ... 12 月 15 日612评论树 阅读全文
数据结构和算法 数据结构之二叉搜索树 一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树 (Binary Search Tree, 简称 BST) 的定义: 设 x 是二叉搜索树中的一个节点,如果 y 是 x 左子树中的一个节点,那么 y.ke... 11 月 29 日1,096评论树 阅读全文