首页 > 试题广场 >

若树T是AVL树，则（）

[单选题]

假设T L 和T R 是二叉树搜索树T的左右子树，H(T)表示数T的高度。若树T是AVL树，则（） 

  • H(TL)-H(TR)=0
  • H(TL)-H(TR)=1
  • H(TL)-H(TR)≤1
  • │H(TL)-H(TR)│≤1
添加回答
DevOps云原生头像 DevOps云原生
答案是D 
因为AVL树，即平衡二叉树的定义是，树中的任意节点的高度之差的绝对值小于等于1
发表于 2020-01-08 16:45:03 回复(0)
进击的man头像 进击的man
c
发表于 2017-03-18 21:35:50 回复(2)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 1071浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号