牛客最菜应届生

分类

题解(38)

/ 注册

全部文章（共8篇）

题解 | #输出二叉树的右视图#

思路 1、根据前序+中序遍历重建二叉树2、层序遍历输出二叉树的每一层的最右边的元素代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @para...

二叉树递归广度优先

2021-07-28

0 438

题解 | #二叉树根节点到叶子节点的所有路径和#

思路 1、深度优先，先序遍历2、和剑指offer34(和为某一值的二叉树路径)思路一样代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }...

二叉树深度优先

2021-07-28

0 425

题解 | #树的子结构#

思路 1、递归2、辅助函数3、先找父节点的值相等的节点，进行IsPart判断；如果结果为false，那么对左右节点分别递归调用函数。4、注意边界条件、递归终止条件代码 /* struct TreeNode { int val; struct TreeNode *left; ...

二叉树

2021-07-17

0 323

题解 | #树的子结构#

树的子结构思路 1、原始函数的功能是：判断root1的树中是否存在root2，因此当遇到节点值不相等的时候，判断root1的左子树是否包含root2 或者 root1的右子树是否包含root2的树（递归） 2、辅助函数的功能：判断以当前节点为根的树是否相等，若节点相等，则继续比较对应的左右节点是否...

二叉树

2021-07-11

0 330

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

思路和按层打印二叉树一样，也是广度优先（队列实现）注意的是需要指定一个奇偶位置，根据这个奇偶来设置保存的方式（是否reverse）代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode...

二叉树广度优先

2021-07-10

0 279

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

递归实现二叉树前、中、后序遍历注意：三者的区别就是处理根节点的时间代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ cl...

深度优先二叉树遍历

2021-07-03

0 301

题解 | #从上往下打印二叉树#

广度优先访问二叉树思路：广度优先，使用队列，注意判断当前值是否为空指针代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...

二叉树广度优先

2021-07-02

0 316

题解 | #对称的二叉树#

递归求解思路：创建一个函数，具有如下特点：1、实现功能：判断两个节点是否对称（值相等，且子节点对称）2、终止条件：两个节点只要不是值相等就终止3、下一次递归：两个节点值相等，此时还要判断对应的子节点是否对称（新一轮递归）代码 /* struct TreeNode { int val; ...

递归二叉树

2021-07-02

0 262