数据结构：具有n个结点,其路径长度最短的二叉树

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：物理作业时间：2024/05/31 04:11:52

数据结构：具有n个结点,其路径长度最短的二叉树
具有n个结点,其路径长度最短的二叉树是（）
A 哈夫曼树 B 完全二叉树 C AVL树 D二叉排序树
B,可我觉得A,B,C,D都不对,树形不同最短长度是不一样的,就拿完全二叉树和平衡二叉树来说,举一个5个结点的例子可以出现平衡二叉树的路径长度小于完全二叉树的路径长度!
请问是题出错了,还是我的理解有问题

树的路径长度是从树根到树中每一结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短.
再问：

那你说次图中谁的路径长度最短？

证明具有n个结点的二叉树,其深度至少为[log2n]+1, 具有N个叶结点二叉树的深度数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点? 节点数一定,树的路径长度最长的二叉树是______,树的路径长度最短的二叉树是____. 湖北第二师范《数据结构》题,1．在n个结点的二叉树中,结点有m个树叶,则一定有个度求解具有n个结点的完全二叉树的深度,写出计算过程假设根结点的层数为1,具有n个结点的二叉树的最大高度是在一棵具有n个结点的二叉树中,所有结点的空子树等于（）数据结构题目：1、具有n个结点的m次树的最小高度是多少? 有n个结点的二叉树共有多少种? n个结点的二叉树有几种形态