平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定是零()
A.对
B.错
参考答案:B.平衡因子定义为该结点的左子树的深度减去右子树的深度,一个平衡二叉树中,某节点的左右孩子的平衡因子为0,说明左孩子的左子树和右子数的深度相同,而且右子树的左子树和右子数的深度相同,但这不能说明该节点的左子树和右子树的深度相同。
大厂陆续开放校招了要抓紧时间
大厂不捞双非
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
叉树前序遍历的递归和非递归实现?
请你谈谈Cookie的弊端
基于TCP协议建立连接和结束连接的过程
大厂陆续开放校招了要抓紧时间
大厂不捞双非