当前位置: 首页 > news >正文

进行企业网站建设规划站外推广

进行企业网站建设规划,站外推广,网页制作教程实例,建网站多少钱合适题目描述 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1: 输入:root [3,9,20,null,null,15,7] 输出:3 示例 2: 输入:root [1…

题目描述

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

输入:root = [1,null,2]
输出:2

提示:

  • 树中节点的数量在 [0, 10^4] 区间内。
  • -100 <= Node.val <= 100

思路

首先需要搞清楚二叉树的深度和高度是什么?

  • 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或者节点数(取决于深度从0开始还是从1开始)
  • 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数或者节点数(取决于高度从0开始还是从1开始)

因此,根节点的高度就是二叉树的最大深度(正因此,本题使用后序遍历来求高度)。本题笔者使用递归法来解决。

递归三部曲:

  1. 确定递归函数的参数和返回值。参数就是传入树的根节点,返回就返回这棵树的深度,所以返回值为int类型。
  2. 确定终止条件。如果为空节点的话,就返回0,表示高度为0。
  3. 确定单层递归的逻辑。本题可以分解为先求左子树和右子树的最大高度,再加上1便是父节点的最大高度的子问题,且子问题与本问题的求解思路相同,只是规模不同,也存在终止条件,这就是本题能够使用递归法解决的关键。

代码

C++版:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:// 递归法,后序遍历求高度int getHeight(TreeNode* node){if(node==NULL) return 0;int leftHeight=getHeight(node->left); // 左int rightHeight=getHeight(node->right); // 右int height=1+max(leftHeight,rightHeight)// 中return height;}int maxDepth(TreeNode* root) {return getdepth(root);}
};

Python版:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:# 递归法,后序遍历求高度def getHeight(self, node: Optional[TreeNode]) -> int:if not node:return 0leftheight = self.getHeight(node.left) # 左rightheight = self.getHeight(node.right) # 右height = 1 + max(leftheight, rightheight) # 中return heightdef maxDepth(self, root: Optional[TreeNode]) -> int:return self.getHeight(root)

需要注意的地方

1.二叉树求高度需要使用后序遍历(左右中,从下往上计数+1),求深度需要使用前序遍历(中左右,从上往下计数+1)。

2.本题使用递归法解决的话也可以使用前序遍历,使用迭代法解决的话则使用层序遍历是最为合适的。

http://www.15wanjia.com/news/19631.html

相关文章:

  • 模板自助建站网站制作百度广告多少钱
  • 团购网站设计竞价推广哪里开户
  • 用帝国做的网站只收录首页竞价运营是做什么的
  • 网站开发平台软件百度推广如何代理加盟
  • 怎样查网站备案网络营销师
  • 免费做网站排名网络营销品牌推广
  • 襄阳网站建设多少钱开发软件app需要多少钱
  • 网络营销的特点主要有哪些seo咨询河北
  • 怀柔石家庄网站建设抖音推广渠道有哪些
  • 建立制度优化方案模板
  • 网站开发流程三部分开鲁网站seo站长工具
  • 庆阳市人大常委会网站建设如何规划企业网络推广方案
  • 做网站创业流程图在线磁力搜索神器
  • 北京政府网站开发友情链接网站
  • 网站文字设计百度指数网址是多少
  • 汕头网站设计制作公司怎么创建网页链接
  • 网站开发 协作平台论坛推广方案
  • 幼儿园网站建设的意义seo优化关键词排名
  • 网站建设的相关书籍sem培训班培训多少钱
  • 做网站怎么做优化公司流程制度
  • 网站甲假发头套真头发做的假发湖北荆门今日头条
  • 企业网站 seo怎么做seo技术网网
  • 做交友网站如何吸引用户注册自己如何开网站
  • 做网站是什么课搜索引擎免费下载
  • 嘉兴做外贸网站比较好的公司今天最近的新闻
  • 新开传奇网站服百度手机助手下载2022新版
  • 深圳网站优化项目成都高端企业网站建设
  • 做车身拉花的网站淘宝seo排名优化软件
  • 阿里云企业建站教程搜索引擎营销优化
  • 鄂州英文网站建设二十条优化