为什么数据结构中的完全二叉树是路径长度最短的二叉树?

发布网友 发布时间:2022-04-25 15:08

我来回答

3个回答

热心网友 时间:2023-10-11 04:30

路径的长度和二叉树的深度有关,如果结点相同,完全二叉树是最短的,但其中满二叉树的路径小于等于完全二叉树

热心网友 时间:2023-10-11 04:31

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

热心网友 时间:2023-10-11 04:31

这个估计你搞混了!!路径长度最短的二叉树是最优二叉树……

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com