君无颜

题解

/ 注册

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

题解 | #二叉树的前，中，后序遍历#（递归）

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; ...

C++ C

2022-01-24

2 695

题解 | #二叉树的前，中，后序遍历#（递归）

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; ...

C++ C

2022-01-24

20 1497

题解 | #二叉树的最大深度#（递归）

简单递归思路：如果是null，则为叶子节点的下面，return 0 即可。左右两边取大，返回的时候算上本层深度，即深度+1。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *...

C++ C

2022-01-24

1 497

题解 | #对称的二叉树#（递归）

确定如何去递归是关键：左子结点的左和右子结点的右左子节点的右和右子节点的左判断条件：如果两边儿都是null，则为true 如果有一边是null，另一边不是，则为false 如果两边都不是null，则比值，值不同，则为false，值相同，则继续往下走，到了叶子结点都是null自然会...

C++ C

2022-01-24

2 456