n个结点的二叉树的平均高度如何求呀？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
benbenli 2021-05-06 23:34
关注
请先定义二叉树的高度。

再定义平均高度。（我真不知道平均高度是什么意思）

然后就知道怎么求了。

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

具有n个结点且深度也为n的二叉树有多少种？数据结构考研
2015-11-30 09:37

回答 1 已采纳形状只能是一条折线从根延伸到叶，这之中除了根节点外，其余每个节点都有两种选择，所以是2的（n-1）次方种。
1200 个结点的完全二叉树层次是多少? 数据结构
2021-12-12 22:00

回答 1 已采纳 1层：1个，等于 2^1 - 12层：1+2个，等于2^2 - 13层: 1+2+4，等于2^3 - 1...n层: 2^n - 1 则只需计算 1200 的对数即可。答案是10.2
如何实现创建固定结点个数的二叉树？ b树 c语言数据结构
2022-05-03 20:38

回答 1 已采纳 #include<stdio.h> #define max 7 #define OK 1 typedef struct SqBiTree { char node[max+1];
关于完全二叉树高度h与结点个数n的推导
2021-09-20 09:35

举世无双勇的博客 0)结点的完全二叉树的高度h为：⌈log2(n+1)⌉ 由于高度h的满二叉树共有2h-1个结点高度为h-1的满二叉树有2h-1-1个结点可得2h-1-1 < n <=2h-1 不等式同时+1：2h-1 < n+1 <=2h 不等式同时取对数： h-1 &...
一棵有n（n>0）个结点的满二叉树共有____个叶子和____个非终端结点。 c++ c语言人工智能
2021-03-06 22:47

回答 3 已采纳给写个解析。
求二叉树叶子结点个数交换二叉树左右子树结果不对
2017-01-04 01:49

回答 1 已采纳 `main()`中的`printf()`，前面还用`BiTreeDepth(T)`、`CountNode(T)`做参数，后面怎么直接用`T`做参数了？
线索二叉树，怎么可能把二叉树变为双向链表呢？链表
2018-05-05 15:24

回答 3 已采纳 https://blog.csdn.net/my_heart_/article/details/52730649 看这个图，绝对清楚。
C语言二叉树任一结点的特征计算,数据结构导论真题分类整理详细
2021-05-23 07:03

weixin_39867142的博客第四章树真题2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为...含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 12.有关树的叙述正确的是( )A.每一个内...
请问这个二叉树是什么样子的？ c# c++ c语言
2021-11-24 09:27

回答 1 已采纳
二叉树问题：求二叉树结点的级数 c++
2021-11-05 18:51

回答 1 已采纳递归跑出来，旁边挂个计数器，计层数
交换二叉树中每个结点的左孩子和右孩子C++语言 c++
2018-05-02 05:11

回答 5 已采纳 ``` /*以二叉链表作为二叉树的存储结构: 完成 1:统计二叉树的叶结点个数. 完成 2:判别两棵树是否相等完成 3:交换二叉树每个节点的左孩子和右
数据结构--平衡二叉树
2021-02-04 22:18

修心_666的博客为避免树的高度增长过快，降低二叉树的性能，我们规定在插入和删除结点时，要保证任意结点的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树（AVL）。定义结点左子树与右子树的高度差为该结点的...
统计二叉树中叶子结点个数 c语言
2022-05-07 19:16

回答 2 已采纳代码改正如下： #include <stdio.h> #include<stdlib.h> typedef struct BiTNode { char data;
数据结构之二叉树结论直接记2
2020-10-14 16:00

amorfatilily的博客上次介绍了二叉树、满二叉树、完全二叉树 今天接着介绍4个成员，它们分别是：二叉查找树：平衡二叉树： humffman哈夫曼树红黑树二叉查找树二叉查找树也称二叉排序树（BST）：它是一棵空树，或者是满足下面...
C++笔试题之求完全二叉树叶子节点数
2018-04-26 17:14

草上爬的博客 C++笔试题之求完全二叉树叶子节点数：一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根...
没有解决我的问题, 去提问

悬赏问题

¥15 chaquopy python 安卓
¥50 Kubernetes&Fission&Eleasticsearch
¥15 有没有帮写代码做实验仿真的
¥15 報錯：Person is not mapped，如何解決？
¥30 vmware exsi重置后登不上
¥15 易盾点选的cb参数怎么解啊
¥15 MATLAB运行显示错误，如何解决？
¥15 c++头文件不能识别CDialog
¥15 Excel发现不可读取的内容
¥15 关于#stm32#的问题：CANOpen的PDO同步传输问题

n个结点的二叉树的平均高度如何求呀？

1条回答 默认 最新

悬赏问题

1条回答默认最新