在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
参考答案:B.
空树也是一棵平衡二叉树,且平衡因子为0。 所以结点A没有右孩子结点(右孩子的平衡因子为0),而A的左孩子节点的左子树为空,有一个右孩子节点(A的左孩子的平衡因子为-1),所以做左-右(LR) 双旋转。
连刷十节了!学到好多!
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
连刷十节了!学到好多!