gpt4 book ai didi

math - 树的高度的定义是什么?

转载 作者:行者123 更新时间:2023-12-03 01:43:02 25 4
gpt4 key购买 nike

我似乎无法找到明确的答案,我正在尝试对堆进行一些基本证明,但这里有点让我失望:

空树有效吗?如果是,它的高度是多少?
我认为这将是 0。

单个节点的树的高度是多少?
我认为这将是 1,但我已经看到它是 0 的定义(如果是这种情况,那么我不知道如何解释空树)。

最佳答案

树的高度是从树的根到最远节点(即距根最远的叶节点)的路径长度。

只有根节点的树的高度为 0,而具有零个节点的树将被视为空树。一棵空树的高度为-1。请查看this .

我希望这会有所帮助。

关于math - 树的高度的定义是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2209777/

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