gpt4 book ai didi

algorithm - 任意n元树中至多有ceiling(n/2^(h+1))个高度为h的节点

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:23:09 30 4
gpt4 key购买 nike

引用来自 Intro to Algorithms, pg 157。图像有 10 个节点,树的高度为 3。

我的问题是当 h=1 时这如何成立?

天花板(n/2^(h+1))=天花板(10/2^(1+1))=天花板(10/4)=天花板(2.5)=3个节点。但是 h=1 有 4 个节点。

enter image description here

最佳答案

节点的高度是节点和叶子之间最长向下路径上的边数。

对于高度为1的二叉树,只能有根节点、左叶和右叶。总共有 3 个。

图中只有2、16、3是高度为1的节点。

关于algorithm - 任意n元树中至多有ceiling(n/2^(h+1))个高度为h的节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28523987/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com