摘要: 问题描述 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 法一、递归 单独递归函数,返回TreeNode* x,x是从当前层开始的逆转后的树的根结点 class Solution { public: TreeNode* solve(TreeNode* root) { if (r 阅读全文
posted @ 2024-11-26 18:24 saulstavo 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树 root ,返回其最大深度。 二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。 可以使用dfs和bfs两种方法针对树的层数进行遍历,并记录。 递归方法 可以用递归解决,比较简单,用递归函数的返回值承载答案,x表示从当前层到最深层的深度。 class Solu 阅读全文
posted @ 2024-11-25 22:56 saulstavo 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定root,返回中序遍历,答案格式: class Solution { public: vector<int> inorderTraversal(TreeNode* root) { } }; 则: 将vector作为static或者全局变量,可以在该函数中实现递归; 写另外一个函数专门用 阅读全文
posted @ 2024-11-25 22:03 saulstavo 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1级标题 hello 2级标题 hhh 3级标题 嘻嘻嘻 阅读全文
posted @ 2024-11-17 21:34 saulstavo 阅读(34) 评论(0) 推荐(0) 编辑