二叉树上结点的左子树深度减去其右子树深度称为该结点的平衡因子

[单选题]

二叉树上结点的左子树深度减去其右子树深度称为该结点的平衡因子。平衡二叉树中任意结点的平衡因子只能是（）。

查看正确选项

💓FaLoFr，

平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

发表于 2019-11-10 22:46:48 回复(0)

观澜听涛

C 原因楼上的回答了

发表于 2018-02-08 22:13:43 回复(0)

xijv

平衡因子绝对值小于等于1

发表于 2017-12-17 12:54:21 回复(0)

__sgf__

平衡因子任意左子树和右子树的高度差不超过1，所以高度差可以是-1，0，1。

发表于 2022-03-13 09:51:15 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

4条回答 87收藏 4013浏览

扫一扫，把题目装进口袋