计算二叉树右子树的深度（数据结构）

于 2022-12-15 18:56:34 发布
阅读量515 收藏
点赞数 1
分类专栏： 大作业 文章标签： 数据结构 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64797742/article/details/128333950
版权
求二叉树右子树深度：后序遍历二叉树的右子树。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，先分别求得二叉树的右子树的左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1。
摘要由CSDN通过智能技术生成

目录

基本思路

算法源代码

运行截图

基本思路

      求二叉树右子树深度：后序遍历二叉树的右子树。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，先分别求得二叉树的右子树的左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1。

算法源代码</

最低0.47元/天 解锁文章
汐^~^
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
判断二叉树的深度
qq_54494937的博客
11-22 3302
显然，树的深度 等于 左子树的深度 与 右子树的深度 中的 最大值 +1 。 public int maxDepth(TreeNode root) { if(root==null){ return 0; } int left = maxDepth(root.left); int right = maxDepth(root.right); return Math.max(left,ri
二叉树求最大深度
qq764666379的专栏
04-27 1037
先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right
求二叉树中以x为根的子树的深度_图解精选 TOP 面试题 002 | LeetCode 104. 二叉树的最大深度...
weixin_39530149的博客
12-14 221
该系列题目取自 LeetCode 精选 TOP 面试题列表：https://leetcode-cn.com/problemset/top/题目描述 原题链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的...
数据结构--获取二叉树的深度（递归法实现）
kingJamesbond的博客
11-25 2898
题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 思路分析 需要考虑的情况： 1、如果是空的二叉树，深度为0； 2、只有根节点，深度为1； 3、根节点只有左子树，深度为左子树的深度加1； 4、根节点只有右子树，深度为右子树的深度加1； 5、根节点既有左子树又有右子树，深度为取左右子树深度的最大者再加1。 代码实现 /** * Definition for a binary tree node. * struct
二叉树的直径（左右子树的深度和）Diameter of Binary Tree
weixin_34128411的博客
08-07 376
为什么80%的码农都做不了架构师？>>> ...
python数据结构：求二叉树深度
12-22
python求二叉树深度 1.代码实现 class BinaryTreeNode(object): # 创建二叉树结点的函数 def __init__(self): self.data = '#' self.LChild = None self.RChild = None class BinaryTree(object): # 创建...
数据结构二叉树深度广度查询
01-10
根据给定的文件信息，我们可以总结出以下关于“数据结构二叉树深度广度查询”的相关知识点： ### 一、二叉树基本概念 在计算机科学中，**二叉树**是一种常用的数据结构，其中每个节点最多有两个子节点，通常被称作...
python数据结构树和二叉树简介
01-20
树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(Tree)是n(n≥0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有...
数据结构树与二叉树.cpp
03-08
数据结构树与二叉树.cpp
Tree_数据结构二叉树和树的相关操作_
09-30
在IT领域，数据结构是计算机科学的基础，而树和二叉树是其中极其重要的概念。在本主题中，我们将深入探讨“树_数据结构二叉树和树的相关操作_”所涵盖的知识点。 首先，我们要了解什么是树。树是一种非线性的数据...
子树深度，完全二叉树的计算
11-26
试写一个判别给定二叉树是否为完全二叉树的程序。 （1） 此二叉树以二叉链表作存储结构；
获取二叉树的所有叶子节点、获取全树深度与左右子树深度求解：递归
weixin_45683301的博客
10-07 686
树的左右子树深度 全树的深度 //因为我们现在能够不重复，不遗漏获取每一个节点，只有前中后序3种方法，所以，我们首先先写出 //先序递归获取树的深度 int hight = 0;//它可以在多个函数之间共享 //前序是根左右，我们把每一个树从root出发的树，可以看出左右两个子树 //无论我们如何遍历，我们前进到每一个节点都是潜在的根节点。 //我们可以认为每到一个新节点，就是到了一个新树, //如果说，我们对新节点的发现，我们就认为到了一个新层，那么我们累加 //记录就可以了 //我用level作为当前
初始化带左右子树的二叉树遍历深度及实验
weixin_30414635的博客
07-16 90
#encoding=utf-8 class node(object): def __init__(self,data=None,left=None,right=None): self.data=data self.left=left self.right=right #前序遍历 def pre_order(tree): if tree==None: return prin...
剑指offer：判断一个二叉树是否是一个平衡二叉树：平衡二叉树：左右子树深度差不超过1
m0_38086244的博客
04-30 616
题目： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 题目解析：已经写到注释里面了。 class Solution { //平衡二叉树是指左右子树的深度差不能超过1 //这里我们只需要统计左右子树的深度就可以了 public: //用于统计二叉树的深度 int getDep(TreeNo...
查找二叉树指定结点，并输出以该结点为根的子树的深度
最新发布
兔子王
10-23 1259
【问题描述】 根据关键字值，在二叉树中查找关键字值结点，并输出以该结点为根的子树的深度。 例如：查找“C”结点，输出C结点为根的子树深度为3。 提示：（1）利用二叉树的遍历查找结点，返回结点的地址；（2）求该结点的子树的深度。 【输入形式】 （1）先序建立二叉树序列 （2）查找的关键字值 【输出形式】 输出深度值
树的子树大小与深度
微风的博客
09-23 2660
2281 树的Size之和 51nod 2281 这题用的是并查集的思想，由于给定了父子关系，所以很容易知道建立并查集，最后find每个数，并且find函数找到一次某个节点，就给这个节点计数一次，代表这个节点有这个子节点 #include<iostream> using namespace std; int num[1005],pre[1005]; void ans(int x) { ...
二叉树的深度
暖心~的博客
01-22 280
剑指Offer面试题39题题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析： 1、若二叉树只有根节点，则深度为1 2、若二叉树只有左子树，则深度为 左子树的深度 + 1 3、若二叉树只有右子树，则深度为 右子树的深度 + 1 4、若即有左子树又有右子树，则二叉树的深度为左、右子树深度的较大值 + 1显然可以
21.二叉树的最大深度（深度）+平衡二叉树（高度）
qq_39227541的博客
12-21 1098
解题思路：没次从下往上回溯，返回一棵子树的深度，然后一直往上叠加。（子树深度在往上回溯的过程中一直在叠加1递增） class Solution { //本质上就是先找到叶子结点，然后回溯 public int maxDepth(TreeNode root) { if(root==null){ return 0;//如果节点为空就结束递归，并返回值为0 } //本节点非空，继续递归计算本节点的左右子树的深度.
[剑指offer-55]二叉树的深度
disguiseR
06-09 173
[55]二叉树的深度 文章目录[55]二叉树的深度二叉树的深度题目思路代码平衡二叉树题目思路代码 二叉树的深度 题目 输入一棵二叉树的根结点，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度 例如：下图中，二叉树的深度为4，从根节点到叶节点最长的路径包含4个节点【1->2->5->7】 思路 如果一棵树只有一个结点，它的深度为1 如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

汐^~^

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值