0x00 题目
给定一个二叉树,找出其最大深度
。
二叉树的深度为根节点到最远叶子节点
的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
0x01 思路
方式一:
通过递归左右子树,然后取最大值即可。
方式二:
通过二叉树的层序遍历方式,从当前节点,依次向下寻找。
每往下一层,同时记录深度。
直到最后一层为空时,则找到了最远的叶子节点。
0x02 解法
语言:Swift
树节点:TreeNode
递归方式:
迭代方式:
给定一个二叉树,找出其最大深度
。
二叉树的深度为根节点到最远叶子节点
的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
方式一:
通过递归左右子树,然后取最大值即可。
方式二:
通过二叉树的层序遍历方式,从当前节点,依次向下寻找。
每往下一层,同时记录深度。
直到最后一层为空时,则找到了最远的叶子节点。
语言:Swift
树节点:TreeNode
递归方式:
迭代方式:
【数据结构】第五章——树与二叉树详细介绍二叉树的存储结构……
题目给你一个二叉树判断它是否是高度平衡的二叉树一棵高度平衡二叉树定义为:一
时间复杂度:空间复杂度:
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M