摘要: 问题描述 给定一个二叉树 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 阅读(6) 评论(0) 推荐(0) 编辑