已注销

分类

排序(2) 题解(46)

/ 注册

全部文章（共7篇）

JZ82 二叉树中和为某一值的路径（一）（二）（三）

题目描述描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点到父节点 4.总节点数目为n 数...

C++ 二叉树

2022-03-08

0 373

JZ27-题解 | #重建二叉树#

题目描述：给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示: 1.vin.length == pre.length 2....

C++ 二叉树递归

2022-02-20

0 360

剑指offer：84-题解 | #二叉树中和为某一值的路径(三)#

题目描述：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。 1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点 2.总节点数目为n 3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1) 数据...

C++ 二叉树

2022-02-12

0 377

剑指offer：79-题解 | #判断是不是平衡二叉树#

题目描述：输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树. 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉...

C++ 二叉树

2022-02-12

0 414

剑指offer：77-题解 | #按之字形顺序打印二叉树#

题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：15000≤n≤1500,树上每个节点的val满足 |val| <= 100∣val∣<=100 要求：空间复杂度：O(n)，时间复杂度：O(n) 例如：给定的二叉...

C++ 二叉树

2022-02-12

0 423

剑指offer：68-题解 | #二叉搜索树的最近公共祖先#

题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 示例1 输入： {7,1,12...

C++ 二叉树排序树

2022-02-10

0 391

剑指offer:55-题解 | #二叉树的深度#

题目描述题解1:直接对二叉树进行中序遍历使用vector保存每条二叉树的路径长度,然后排序找到最长路径或者使用大根数,保存每条二叉树的路径长度,然后弹出最长路径 /* struct TreeNode { int val; struct TreeNode *left; struct...

C++ 二叉树

2022-02-09

0 303