二叉树的高度

看透了沵 1个月前 已收到1个回答 举报

如梦浅醉 4星

共回答了418个问题采纳率:98.5% 评论

一. 深度是从根节点数到它的叶节点,高度是从叶节点数到它的根节点。 二叉树的深度是指所有结点中最深的结点所在的层数。 对于整棵树来说,最深的叶结点的深度就是树的深度;树根的高度就是树的高度。这样树的高度和深度是相等的。 对于树中相同深度的每个结点来说,它们的高度不一定相同,这取决于每个结点下面的叶结点的深度。 二、定义不同 高度和深度是相反的表示,深度是从上到下数的,而高度是从下往上数。

11小时前

39
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com