校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

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

A.对

B.错

解答

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

C 2条回复 评论
行者z

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

发表于 2022-10-16 21:00:00
0 0
一只小鹿哈

大厂不捞双非

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