搜题
  1. 问题易首页
  2. 大学
导航：题目详情 | 答案解析 | 相关问题 | 最新问题

什么是二叉树的高度？

大学 高度,正确答案 已帮助 人

什么是二叉树的高度？

请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

  • 正确答案：规定根的层数为0(有的教材定义为1)其余结点的层数等于其父结点的层数加1。二叉树中结点的最大层数称为二叉树的高度(同样的树在不同的教材中高度可能差1)。
    规定根的层数为0(有的教材定义为1),其余结点的层数等于其父结点的层数加1。二叉树中结点的最大层数称为二叉树的高度(同样的树在不同的教材中高度可能差1)。