牛客877483763号

题解

/ 注册

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

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

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

Python3 二叉树递归

2022-01-07

0 375

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

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

Python3 二叉树递归

2022-01-05

1 441

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

二叉树中和为某一值的路径(一) 描述给定一个二叉树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

题解 | #二叉树的镜像#

二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 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

题解 | #单链表的排序#

给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0<n≤100000 要求：空间复杂度 O(n)，时间复杂度O(nlogn) 解法：递归分治归并排序，递归将head切成两个列表head1和head2，到最后不能再切（即head内只有一个元素），head1和head2只有一个元素的时...

Python3 链表递归分治归并排序

2021-12-13

0 441