牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共5篇）

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <vector> #include <que...

二叉树层序遍历

2021-09-10

0 336

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

根据先序和中序构建二叉树，然后进行层序遍历，记录每一层的最右边的节点数据，即为右视图。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param...

二叉树层序遍历

2021-08-10

0 350

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

递归实现： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int ma...

二叉树递归 BFS DFS

2021-08-10

0 330

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

在经典的层序遍历的基础上，对层进行就判断，偶数层就进行翻转；奇数层则保持不变。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...

二叉树层序遍历

2021-08-10

0 296

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

递归实现二叉树的前序、中序和后序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { publ...

二叉树前序中序后序递归

2021-08-09

0 422