二叉树的深度与高度

最新推荐文章于 2023-05-08 10:07:03 发布
最新推荐文章于 2023-05-08 10:07:03 发布
阅读量789 收藏 1
点赞数
分类专栏： 算法补记 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41581765/article/details/129647676
版权

参考

定义

以边为度量

  • 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。
  • 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。
    以结点为度量（力扣使用的）
  • 二叉树节点的深度：指从根节点到该节点的最长简单路径结点的个数。【从上到下】
  • 二叉树节点的高度：指从该节点到叶子节点的最长简单路径结点的个数。【从下到上】

因为求深度可以从上到下去查 所以需要前序遍历（中左右），而高度只能从下到上去查，所以只能后序遍历（左右中）
在这里插入图片描述

Luck66Max
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树（六）：二叉树的最大深度与最小深度
qq_42138662的博客
06-20 6903
一、二叉树的最大深度 二叉树的最大深度 二叉树的最大深度可以通过递归法，层次遍历和深度优先遍历实现，但是最简单最容易的就是递归法。 1、递归法 1）确定递归三要素 递归函数的返回值和参数：返回值为当前节点的最大深度，参数为当前节点 递归函数的单层逻辑：当前节点的最大深度 = 1 + 左子树或右子树的最大深度 递归函数的终止条件：当前节点为空时，当前节点最大深度为0 2）递归方法代码 class Solution { public: //递归参数及返回值 int maxDepth(Tre
二叉树的深度和高度的区别
一勺菠萝丶的博客
03-28 1万+
区别 深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。 具体 二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的；而二叉树高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个节点，其深度和高度是不一样 ...
二叉树的深度和高度
peanuthaha的博客
05-08 2540
二叉树的深度和高度
二叉树的高度和深度的理解
南风花海的博客
11-23 6029
高度：是从叶子结点起开始往上数层数，有多少层就是指该二叉树的高度是多少。 深度：是从根结点起开始往下数层数，有多少层就是指该二叉树的深度是多少。 总结：在数值上高度和深度是相等的，但是表示的含义却不相同。 例题：设某课二叉树的高度为10，则该二叉树上叶子结点最多有 512 个 高度为10，说明该二叉树有10层 第一层的结点个数为2的0次幂，第二层的结点个数最多为2的1次幂，依次类推 第k层上的结点最多为2的(k-1)次幂，将10带入k，得到结果2的9次幂，so第10层最多有512个结点 即该二
二叉树的深度——C++
ling08140814的博客
05-01 1832
概念：二叉树的深度是指树中结点的最大深度（通俗的说 ，从根节点到最底层的叶子结点的行数便是二叉树的深度）。 C++代码： #define _CRT_SECURE_NO_WARNINNGS #include<iostream> using namespace std; //二叉树结点 typedef struct BINARYTREENODE { char root; struct...
二叉树的高度和宽度
06-10
二叉树的高度和宽度，有详细注释，数据结构课设时做的。
二叉树的高度和深度.zip
01-28
二叉树的高度和深度
第五章树与二叉树
12-01
树的深度或高度是指树中最远叶子节点到根节点的路径长度。 在树中，节点间的关系有多种表述：双亲和孩子关系，兄弟关系，路径，祖先和子孙关系。双亲节点是子节点的父节点，而兄弟节点是拥有相同父节点的节点。路径...
C语言 二叉树的链式存储实例
12-31
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序...
第五章 树与二叉树
11-27
结点的层数、树的深度（高度） 层序编号 有序树、无序树 森林 5.1.2 树的抽象数据类型定义 5.1.3树的遍历操作 1、前序遍历 树的前序遍历操作定义为： 若树为空，则空操作返回；否则 （1）访问根结点 （2）按照从左向...
二叉树深度和高度_二叉树的高度和深度
culing2941的博客
09-17 7724
In this tutorial, we will learn how to find height and depth of binary tree with program implementation in C++. It is one of the most commonly used non-linear data structures. We will learn about: 在本...
二叉树深度与高度的区别
mantantan的博客
11-02 1万+
http://blog.csdn.net/fanpei_moukoy/article/details/23828603
二叉树的高度和深度的区别
热门推荐
帝轩的博客
12-28 8万+
高度和深度是相反的表示，深度是从上到下数的，而高度是从下往上数。 我们先来看看高度和深度的定义，某节点的深度是指从根节点到该节点的最长简单路径边的条数，而高度是指从该节点到叶子节点的最长简单路径边的条数。 注意：这里边的条数是规定根节点的深度和叶子节点的高度是0； 所以树的深度和高度是相等的，而对其他节点来说深度和高度不一定相等。   如 B和C节点深度都为1，因为从根节点到到该节点...
二叉树高度最简单的求法
qq_41686190的博客
03-15 1万+
假设这是一颗满二叉树，n为节点的总个数，那么(n+1)/2为最后一层节点数，除以h-1次的2就是第一层的节点数即为1. 之所以选择满二叉树来算，是因为这样算起来最方便，最后一层节点数有多少并不影响整体的时间复杂度。 例如，如果是一颗高度为5的满二叉树，每层节点数如下： 1 2 4 8 16 那么整棵树的节点数为2^h-1=31, 最后一层节点数为(31+1)/2=16，因为有5层，所以要向上除以4...
二叉树 - 递归计算二叉树的高度（C语言）
biaogexf
04-03 1万+
1.规定：只有一个根节点的二叉树高为1。2.完整代码如下：/* 递归函数 - 计算二叉树高度(只有一个根节点的二叉树高为1) */ #include &lt;iostream&gt; #include &lt;malloc.h&gt; using namespace std; //二叉树节点定义 typedef int ElementType; typedef struct bitnode {...
二叉树的深度
camillect的博客
08-11 174
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。   代码实现 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...
计算二叉树的深度和宽度
飞翔的美食家
04-12 4757
如何求解二叉树的深度，可以先分析一下下图： 在这个图中，根节点R的高度H1=max{左子节点高度H2，右子节点高度H3}+1;可以得出H1=H3+1; 而H2=max{H4,0}+1;H3=H5+1; ....;... 所以可以看出对高度的求解可以满足以下递归： 求得左子树的高度 LHeight; 求得右子树的高度RHeight; 根的高度为max（LHeight+1,RHe
题目：二叉树的基本操作 实验要求：使用二叉链表存储结构建立一棵二叉树，完成如下功能： 1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树 4.后序遍历二叉树 5.求二叉树深度（高度） 6.求二叉树叶子结点个数
最新发布
04-27
二叉树是一种非常常用的数据结构，它是由节点组成的树形结构，每个节点最多只有两个子节点。二叉树的基本操作包括创建二叉树、遍历二叉树和求解二叉树相关信息等。具体而言，这个题目要求你使用二叉链表存储结构建立一棵二叉树，并实现以下操作： 1. 创建二叉树：按照输入序列构造一棵二叉树 2. 先序遍历二叉树：按照"根-左-右"的顺序遍历二叉树 3. 中序遍历二叉树：按照"左-根-右"的顺序遍历二叉树 4. 后序遍历二叉树：按照"左-右-根"的顺序遍历二叉树 5. 求二叉树深度（高度）：求解从根节点到最远叶子节点的最长路径 6. 求二叉树叶子结点个数：统计二叉树中没有子节点的节点数目

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值