平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定是零()
A.对
B.错
参考答案:B.平衡因子定义为该结点的左子树的深度减去右子树的深度,一个平衡二叉树中,某节点的左右孩子的平衡因子为0,说明左孩子的左子树和右子数的深度相同,而且右子树的左子树和右子数的深度相同,但这不能说明该节点的左子树和右子树的深度相同。
大厂陆续开放校招了要抓紧时间
大厂不捞双非
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
cookies,sessionStorage 和 localStorage 的区别?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
大厂陆续开放校招了要抓紧时间
大厂不捞双非