首页 > 试题广场 >

平衡二叉树是指左右子树高度相同的二叉树。

[单选题]
平衡二叉树是指左右子树高度相同的二叉树。 
  • 正确
  • 错误
查看正确选项
添加回答
美团内推助手头像 美团内推助手
若一颗二叉树中每个节点的左、右子树的高度至多相差1，则称此二叉树为平衡二叉树。在算法中，通过平衡因子来具体实现平衡二叉树的定义，平衡因子的定义是：平衡二叉树都有一个平衡因子，每个节点的平衡因子是该节点左子树的高度减去右子树的高度。从平衡因子的角度说，若一颗二叉树中所有节点的平衡因子的绝对值小于或等于1，则该二叉树为平衡二叉树。
发表于 2017-07-16 16:48:40 回复(1)
惊蛰5头像 惊蛰5
平衡二叉树是空树，或者它的左右两个子树的高度之差的绝对值不超过1，并且左右子树也是平衡二叉树
发表于 2017-05-16 17:23:08 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
2条回答 2621浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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