牛客最菜应届生
牛客最菜应届生
全部文章
分类
题解(38)
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
(共2篇)
题解 | #输出二叉树的右视图#
思路 1、根据前序+中序遍历重建二叉树2、层序遍历输出二叉树的每一层的最右边的元素 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @para...
二叉树
递归
广度优先
2021-07-28
0
438
题解 | #对称的二叉树#
递归求解 思路:创建一个函数,具有如下特点:1、实现功能:判断两个节点是否对称(值相等,且子节点对称)2、终止条件:两个节点只要不是值相等就终止3、下一次递归:两个节点值相等,此时还要判断对应的子节点是否对称(新一轮递归) 代码 /* struct TreeNode { int val; ...
递归
二叉树
2021-07-02
0
262