试题-平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定是零（）

题目

平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定是零（）

A.对

B.错

解答

参考答案：B.平衡因子定义为该结点的左子树的深度减去右子树的深度，一个平衡二叉树中，某节点的左右孩子的平衡因子为0，说明左孩子的左子树和右子数的深度相同，而且右子树的左子树和右子数的深度相同，但这不能说明该节点的左子树和右子树的深度相同。

C 2条回复评论

行者z

大厂陆续开放校招了要抓紧时间

发表于 2022-10-16 21:00:00

一只小鹿哈

大厂不捞双非

发表于 2021-09-09 07:45:00