数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(二) 描述输入一颗二叉树的根节点 root 和一个整数 expectNumber，找出二叉树中结点值的和为 expectNumber 的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节... 阅读全文 2022-06-12 一切随风 0 条评论 访问: 417 次
数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(一) 描述给定一个二叉树 root 和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节... 阅读全文 2022-06-05 一切随风 0 条评论 访问: 393 次
数据结构&算法 [剑指offer] 对称的二叉树 描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \ 3 4 4 ... 阅读全文 2022-06-04 一切随风 0 条评论 访问: 389 次
数据结构&算法 [剑指offer] 判断是不是平衡二叉树 题目描述输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度... 阅读全文 2022-05-29 一切随风 0 条评论 访问: 467 次
数据结构&算法 [数据结构] 二叉树的遍历 二叉树的遍历指的是从根节点出发，按照某种次序依次访问二叉树中的所有节点，使得每个节点被访问一次且仅被访问一次。遍历方式前序遍历：从根节点开始，先遍历左子树，再遍历右子树中序遍历：中序遍历会从左子树最左侧的节点开始，然后从左到右依次遍历... 阅读全文 2022-05-29 一切随风 0 条评论 访问: 468 次
数据结构&算法 [剑指offer] 二叉搜索树的最近公共祖先 题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节... 阅读全文 2022-05-29 一切随风 0 条评论 访问: 415 次
数据结构&算法 [数据结构] 二叉树简介 树这种数据结构模拟了自然界中树的概念，自然界中的树有根、叶子、枝干，数据结构中的树也是如此，只不过是倒过来。节点：每一个元素根节点：树的顶点（没有元素的节点）叶子节点：每个分支的末端节点（没有子元素的节点）兄弟节点：具有同一个父节点的... 阅读全文 2022-05-28 一切随风 0 条评论 访问: 523 次
数据结构&算法 [剑指offer] 从上往下打印二叉树 描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。 ... 阅读全文 2022-05-25 一切随风 0 条评论 访问: 384 次
