ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共5篇）

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

如果root节点为空则返回0，否则递归求左右孩子的高度，求出以后求两者的较大者并且深度加1 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * };...

二叉树

2021-08-05

0 498

题解 | #平衡二叉树#

借鉴一个Java版本的题解，如果已经不平衡则返回-1，否则返回高度；检查最后的结果是否为-1即可。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { return get_depth(pR...

二叉树

2021-08-05

0 449

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

寻找目标节点到根节点的路径，用栈保存。从根节点开始出栈，只要两个栈的节点相同则出栈否则退出。最后一次出栈的就是最近的公共祖先。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct Tree...

二叉树栈

2021-08-03

0 534

题解 | #按之字形顺序打印二叉树#

该题类似于二叉树的层序遍历，间隔一层就会出现翻转的情况而已。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

二叉树层序遍历

2021-08-03

0 374

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

二叉树的先序、中序和后序遍历的要点是：左右顺序固定，先序是根节点最先访问，后序是根节点最后访问，即三种访问顺序是根据根节点的访问顺序来命名的。在访问时递归即可。先序：根左右中序：左根右后序：左右根 /** * struct TreeNode { * int val; * struc...

二叉树先序中序后序

2021-08-02

1 386