Loading...
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络...
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/b...
一、后序遍历后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。一个后序遍历的示例,它的后序遍历结果为[4, 2, 5, 6, 3, 1]:二、非递归实...
一、中序遍历中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。以下试一次中序遍历过程:二、非递归实现非递归方式遍历依赖栈来实现,因为要先访...
一、题目描述给定一个二叉树,返回它的前序遍历结果。例如输入二叉树[1,null,2,3]: 1 ...
一、先序遍历先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。例如一棵二叉树为:它的先序遍历序列(红色虚线标出来的)为:[1, 2, 4, 3, ...
一、题目给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左...
数据结构之B树一、B树的基本概念B树是一种多叉树,被广泛应用于数据库索引中。它也是一种特殊的搜索树,和搜索树最大的不同在于它的每个节点都包含了n个关键字和...
一、平衡二叉树1.1 什么是平衡二叉树平衡二叉树(AVL树)是二叉搜索树的一种,它是一种高度平衡的二叉树...