二叉树 Leetcode 真题图解-反转二叉树,求二叉树深度

weixin_47630274 2023-01-13 02:25:10

课时名称	课时知识点
二叉树 Leetcode 真题图解-反转二叉树,求二叉树深度	图解经典二叉树例题

...全文

133 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

二叉树的常见操作222. 完全二叉树的节点个数110. 平衡二叉树257. 二叉树的所有路径 222. 完全二叉树的节点个数 222. 完全二叉树的节点个数给你一棵完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1：输入：root = [1,2,3,4,5,6] 输出：6 示例 2：

leetcode104—求二叉树深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。思路对于二叉树深度问题，深度为左右子树深度最大值加1 depth = max(left_depth, right_depth)+1 二叉树问题考虑递归方法，通过递归获取左右子树深度，选取最大值完整代码 class Solution: def maxDepth(self, root: TreeNode) -> int: if not roo

给你一棵二叉树的根节点，翻转这棵二叉树，并返回其根节点。

创建临时节点，将右节点赋值给临时节点，将左节点赋值给右节点，再将临时节点赋值给左节点。对二叉树进行反转，如果根节点为空，则返回。

Java算法篇-LeetCode-104-二叉树的最大深度

王宁宁的课程社区_NO_1

1

社区成员

32

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章