二叉树n个结点的深度求法

已于 2022-04-08 21:22:22 修改
阅读量2.6k 收藏 2
点赞数 1
分类专栏： 笔记 文章标签： 数据结构 b树
于 2022-04-08 21:21:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lmc0_0/article/details/124051144
版权

一棵二叉树有n个结点。

该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。

因为 2^n-1是表示n层满二叉树的结点总数

所以 2^n-1>=二叉树的结点总数

若结点为2022,则树的最大深度是? 2^10=1024,2^11-1=2047>2022,则n=11(根结点为第一层的前提下)


若定义根结点的深度为0，子结点的深度比父结点深度多1。树中深度最大的结点的深度最大可能是多少？

则n=10,深度为10.

沫沫酱qwq
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言二叉树常见操作详解【前序,中序,后序,层次遍历及非递归查找,统计个数,比较,求深度】
01-20
本文实例讲述了C语言二叉树常见操作。分享给大家供大家参考，具体如下： 一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置。 对于完全二叉树，设一个结点为i则其父节点为i/2，2i为左子节点，2i+1为右子节点。 二、存储结构 顺序存储：
51Nod 2282 树的深度 c/c++题解(非DFS，一眼就懂的菜鸟解法)
qq_43706439的博客
09-16 400
给出一棵n个节点的树，节点编号为1-n（根节点编号为1，且根节点深度为1），求这棵树的深度（树中节点的最大层次）。本人菜鸟，网络搜索大神的思路基本都是书上的DFS，看不懂，稍微思索一番，认为此题DFS有些大题小作，杀鸡焉用牛刀？后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1
数据结构 AVL树
aotangai1607的博客
01-24 365
　　AVL（Adelson-Velskii和Landis）树即平衡二叉树，是带有平衡条件（balance condition）的二叉搜索树。平衡二叉树要么是一棵空树，要么左子树和右子树都是平衡二叉树，并且左子树和右子树的高度差的绝对值不超过1。平衡因子BF（Balance Factor）定义为结点左子树与右子树的高度差，也就是说，平衡二叉树结点的平衡因子是-1、0或1。含有n个结点的平衡...
数据结构计算二叉树的深度和节点个数
m0_63142359的博客
11-19 4355
数据结构计算二叉树的深度和节点个数。
有n个结点的平衡二叉树的最小、最大深度，及深度的数量级
君义NOIP的博客
12-09 6511
如果原树的深度为h，其两棵子树中一定有一棵子树深度为h-1，那么删掉根结点和另一棵子树，保留深度为h-1的子树，即可以在删掉一些结点后，得到一棵深度为h-1的平衡二叉树。显然，n个结点的平衡二叉树深度最小时，前h-1层是满的，只有最下面一层不满。第一个满足大于n+1的斐波那契数，这个数是斐波那契数列的第i项，那么n个结点构成的平衡二叉树的最大深度为i-3。即平衡二叉树深度h越小，构建深度为h的平衡二叉树需要用到的最少结点数目越少。要想使深度为h的平衡二叉树的结点最少，那么它的左右子树一定结点最少。
二叉树
Walk the horizon
07-29 1376
dingy二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
数据结构 二叉树（三）二叉树的深度
胡乱写点什么
02-20 898
数据结构（十二） 学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 二叉树的深度 —— 1.题目描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 1.1输入 第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n &...
数据结构学习笔记（7.查找 8.排序）
super_song的博客
06-05 849
文章目录第七章 查找查找--基本概念顺序查找折半查找（二分法查找）--重要考点 第七章 查找 查找–基本概念 基本概念 对查找表常见的操作 只查找，静态查找表 插入，删除，动态查找 查找算法的评价指标 查找长度，平均查找长度，默认查找任何一个元素的概率相等 asl的数量级，反映了查找算法时间复杂度 考虑查找成功，查找失败两种情况的ASL 知识点小结 顺序查找 顺序查找的算法思想 不论顺序表还是链表，都是从头到脚向后查 顺序查找实现 课本中的代码实现 增加了哨兵，用来保存要查
二叉排序树，平衡二叉树和哈夫曼树
李小健
06-27 656
二叉排序树 二叉排序树查找 //递归 BiTNode *BST_Search_R(BiTree biTree, ElemType key) { if (biTree == NULL || key == biTree->data) return biTree; if (key < biTree->data) return BST_Search_R(biTree->lChild, key); else return BST_Search_R(biTree-.
【C语言数据结构】二叉树入门（求叶子节点数，求总结点数，求深度，满二叉树与完全二叉树）
dhgiuyawhiudwqha的博客
04-17 2196
1.n0=n2+12.完全二叉树中，n1=0或13.满二叉树中，深度为n，结点数为2^n-1；结点数为k，深度为log(k+1)4.任意二叉树中，结点数的范围是2^(n-1) ~ 2^n-1。
二叉树 基础
03-08
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和...具有n个节点的完全二叉树的深度为log2n+1。深度为k的完全二叉树，至少有2^(k-1)个节点，至多有2^k-1个节点。
计算二叉树的深度c语言.pdf
01-06
// 通过递归来求每个节点的深度 // id和dep分别表示当前节点的编号和深度 void dfs(int id, int dep) { tree[id].dep = dep; // 如果左儿子存在 if (tree[id].left != -1) dfs(tree[id].left, dep + 1); // ...
数据结构笔记：二叉树
01-20
具有n个结点的完全二叉树的深度必为 log2（n+1） 对完全二叉树，若从上至下、从左只右编号，则编号为i的节点，其左孩子编号必为2i，其有孩子编号必为2i+1；其双亲的编号必为i/2（i=1时为根 除外） 完全二叉树 设若...
二叉树的不同形态_二叉树的不同形态_
09-30
=10，深度从1开始，结点个数N<1024，结点编号1~N）的层次遍历序列和中序遍历序列，输出T从左向右叶子结点以及二叉树先序和后序遍历序列。输入格式输入共三行：第一行是整数n，表示二叉树中的结点数目；第二行有n...
数据结构--顺序表经典OJ题
zy1215058242的博客
05-02 409
给你两个按排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你nums2到nums1中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m + n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。设计实现一个时间复杂度为O(m + n)的算法解决此问题.解：对于这道题来说我们有多种思路，但是在限制了时间复杂度后，三变量就是最好的方法。
数据结构===散列表
yajunjiao的专栏
05-03 403
散列表，很重要的数据结构，常用。重要概念，散列思想；散列冲突如何解决，开放寻址法，链表法；好好学学，很多地方都很常用。
【数据结构初阶】时间复杂度和空间复杂度详解
Qiwaw的博客
04-29 906
关于复杂度，你真的理解吗？来这看看吧！
数据结构-链表练习（面试题）
2302_81705247的博客
04-29 771
建立变量cur指向第二个节点，curN指向cur.next，将第二个节点的next改为head，head=cur这样实现，前两个节点顺序的翻转，第二个节点指向了第一个节点，之后cur向后移（cur=curN），curN也向后移，进行循环，直到所以节点的顺序都翻转。1，先用快慢指针，找到中间值，然后将中间值后面的节点翻转，然后，中间值以前的节点从前往后遍历，中间值以后的节点从后往前遍历，并对比节点的val是否相同，如果完全相同，则为回文，如果不相同，则不是。7， 输入两个链表，找出它们的第一个公共结点。
[C++][数据结构]红黑树的介绍和模拟实现
最新发布
cat_with_cat的博客
05-03 639
[C++][数据结构]红黑树的介绍和模拟实现
具有n个结点的二叉树的最小深度是多少
05-05
二叉树的最小深度是从根节点到最近的叶子节点的最短路径长度。如果二叉树为空，则最小深度为0。如果二叉树只有根节点，则最小深度为1。...其中，TreeNode是二叉树的结点定义，INT_MAX是一个常量，表示int类型的最大值。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值