在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
正确答案是 B
空树也是一棵平衡二叉树,且平衡因子为0。所以结点A没有右孩子结点(右孩子的平衡因子为0),而A的左孩子节点的左子树为空,有一个右孩子节点(A的左孩子的平衡因子为-1),所以做左-右(LR) 双旋转
真棒!茅塞顿开的感觉。
可以假设为根节点没有右子树,左节点的左子树为空,而有一个右子树节点。所以做左-右 双旋转
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
介绍一下标准的CSS的盒子模型?
怎么理解产品经理与技术研发之间的关系?
解释一下TCP的滑动窗口。
真棒!茅塞顿开的感觉。
可以假设为根节点没有右子树,左节点的左子树为空,而有一个右子树节点。所以做左-右 双旋转