平衡二叉树中,若某个结点的左、右孩子的平衡因子为零,则该结点的平衡因子一定是零()
A.对
B.错
参考答案:B.平衡因子定义为该结点的左子树的深度减去右子树的深度,一个平衡二叉树中,某节点的左右孩子的平衡因子为0,说明左孩子的左子树和右子数的深度相同,而且右子树的左子树和右子数的深度相同,但这不能说明该节点的左子树和右子树的深度相同。
大厂陆续开放校招了要抓紧时间
大厂不捞双非
多线程中sleep()和wait()方法的区别
请实现KMP算法?
请你谈谈Cookie的弊端
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
大厂陆续开放校招了要抓紧时间
大厂不捞双非