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

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

吕小凤 花朵

共回答了22个问题采纳率:90.9% 举报

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

1年前 追问

9

korla37g 举报

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

可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.055 s. - webmaster@yulucn.com