牛客877483763号

题解

/ 注册

全部文章 / 题解（共10篇）

题解 | #实现二叉树先序，中序和后序遍历#

NC45 实现二叉树先序，中序和后序遍历描述：给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。数据范围：0≤n≤1000，树上每个节点的val值满足 0≤val≤100 要求：空间复杂度 O(n)，时间复杂度 O(n) 思路：既然是二叉树那就递归，先序递归preorder，结果是p...

Python3 二叉树递归

2022-01-07

0 375

题解 | #在二叉树中找到两个节点的最近公共祖先#

NC102 在二叉树中找到两个节点的最近公共祖先描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：1≤n≤1000，树上每个节点的val满足 0<val≤100 要求：空间复杂度 O(1)，时间复杂度...

Python3 二叉树

2022-01-07

0 489

题解 | #求二叉树的层序遍历#

NC15 求二叉树的层序遍历描述:给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 提示: 0 <= 二叉树的结点数 <= 150...

Python3 二叉树递归

2022-01-05

1 441

题解 | #合并二叉树#

NC117 合并二叉树描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。数据范围：树上节点数量满足 0≤n≤500，树上节点的值一定在32位整型范围内。进阶：空间复杂度 O(1) ，时间复杂度 O(n) 思路：递归，...

Python3 二叉树

2021-12-28

1 667

题解 | #二叉树中和为某一值的路径(一)#

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

Python3 二叉树递归

2021-12-27

0 431

题解 | #二叉树的最大深度#

NC13 二叉树的最大深度描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足 ∣val∣≤100 要求：空间复杂度 O(1),...

Python3 二叉树递归

2021-12-22

0 466

题解 | #将升序数组转化为平衡二叉搜索树#

将升序数组转化为平衡二叉搜索树描述给定一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 平衡二叉搜索树指树上每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1 数据范围：0≤n≤10000...

Python3 数组二叉树

2021-12-20

1 506

题解 | #二叉树的镜像#

二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n) 。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n) 思路：题目很简单，就左右子树交换，然后左...

Python3 二叉树递归

2021-12-16

0 334

题解 | #对称的二叉树#

对称的二叉树描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）数据范围：节点数满足 0≤n≤1000，节点上的值满足∣val∣≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 备注：你可以用递归和迭代两种方法解决这个问题思路：题目挺简单的，将pRoot分成左子树left...

Python3 二叉树递归

2021-12-15

5 475

题解 | #判断是不是平衡二叉树#

判断是不是平衡二叉树输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：用递归，如果当前节点的左右层数超过1，则不是平...

Python3 二叉树递归

2021-12-15

0 342