二叉树的高度和深度的理解

高度：是从叶子结点起开始往上数层数，有多少层就是指该二叉树的高度是多少。

深度：是从根结点起开始往下数层数，有多少层就是指该二叉树的深度是多少。

总结：在数值上高度和深度是相等的，但是表示的含义却不相同。

例题：设某课二叉树的高度为10，则该二叉树上叶子结点最多有 512 个

高度为10，说明该二叉树有10层

第一层的结点个数为2的0次幂，第二层的结点个数最多为2的1次幂，依次类推

第k层上的结点最多为2的(k-1)次幂，将10带入k，得到结果2的9次幂，so第10层最多有512个结点

即该二叉树最多有512个叶子结点。

二叉树的高度和深度的理解相关推荐

二叉树的高度和深度定义、回溯（个人学习记录）
1.二叉树的高度和深度定义 (对某个节点来说) 深度是指从根节点到该节点的最长简单路径边的条数: 高度是指从最下面的叶子节点到该节点的最长简单路径边的条数: (对二叉树) 深度是从根节点数到它的叶节点 ...
二叉树深度和高度_二叉树的高度和深度
二叉树深度和高度 In this tutorial, we will learn how to find height and depth of binary tree with program im ...
二叉树中的的深度、高度、度及其运算性质详解
二叉树的深度/高度与节点的深度/高度的区别按照书上的定义总结如下: 节点的层次 :根节点为第1层,往下每层递增1 节点的度(出度):该节点的孩子结点个数节点的入度:该节点的直接父节点个数树的度: ...
2021-10-09 求二叉树的高度（递归和迭代版本）
剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度. 和题解写的一比,我写的 ...
树的节点、度数、高度、深度、遍历
1.节点的度与树的度节点的度:结点拥有的子树数目称为结点的度,叶子结点就是度为0的结点树的度:树内各结点的度的最大值分支节点:度不为0的节点 ------------------------- ...
左神算法：二叉树的最大 / 最小深度（普通+Morris遍历进阶）（Java版）
二叉树的最小深度题目 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 二叉树定义如下: // Definition fo ...
剑指offer之二叉树的高度
1 问题求二叉树的深度,比如下面的二叉树,高度是4 22 13 3 2 53 2 代码实现 int getTreeHeigh(Node *haed) {if (head == NULLL){retu ...
递归计算二叉树的高度_如何使用递归方法计算二叉树的高度
递归计算二叉树的高度 Previously I wrote about an algorithm for finding out the height of a binary tree using i ...
树的概念：层次、高度、深度、宽度
目录层次宽度深度高度其中只有层次是树原生的概念,其他都是从树中的结点来的. 层次从根节点开始算起,根节点算第一层.如图所示的树第1层:A 第2层:B,C 第3层:D,E,F 第4层:G, ...

二叉树的高度和深度的理解

高度：是从叶子结点起开始往上数层数，有多少层就是指该二叉树的高度是多少。

深度：是从根结点起开始往下数层数，有多少层就是指该二叉树的深度是多少。

二叉树的高度和深度的理解相关推荐

最新文章

热门文章