designeer

分类

面试指南(2) 题解(51)

/ 注册

全部文章（共17篇）

JZ32 从上往下打印二叉树

方法：层次遍历这道题就是一个模板题，对队列的使用。因为要满足先进先出的特性。初始化：一个队列queue<TreeNode*> q，将root节点入队列q 如果队列不空，做如下操作：弹出队列头，保存为node，将node的左右非空孩子加入队...

Python2 Python3 二叉树

2021-11-05

3 551

JZ27 二叉树的镜像

算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树 3、把pRoot的左子树放到Mirror中镜像一下 4、把pRo...

Python2 Python3 二叉树

2021-11-05

2 487

JZ8 二叉树的下一个结点

思路：两种情况：1）这个节点有右孩子，那下一个节点（根据中序遍历）肯定就是右孩子子树的最左边的叶节点；2）这个节点没有右孩子，那就往上走；如果这个节点是他父亲节点的左孩子，那就返回这个父亲节点；如果该节点是父亲节点的右孩子，那就一直往上走，直到...

Python2 Python3 二叉树

2021-11-03

5 586

JZ7 重建二叉树

递归： class Solution: def reConstructBinaryTree(self , pre: List[int], vin: List[int]) ...

Python2 Python3 二叉树

2021-11-03

4 550

JZ54 二叉搜索树的第k个结点

中序遍历2345678 代码： class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot,&nbs...

Python2 Python3 二叉树

2021-11-03

1 266

JZ77 按之字形顺序打印二叉树

思路类似于“把二叉树打印成多行”，添加一个flag，表示从左到右还是从右到左，如果是从右到左就把tmp反转添加到result里。代码： class Solution: def Print(self ,&...

Python2 Python3 二叉树

2021-11-03

3 634

JZ55 二叉树的深度

方法一：递归 class Solution: def TreeDepth(self , pRoot: TreeNode) -> int: ...

Python2 Python3 二叉树

2021-11-02

2 514