在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。 A. L
百度试题 题目从平衡因子的角度可以说,若一棵二叉树中所有节点的平衡因子的绝对值小于或等于1,即平衡因子取值为1、0或-1,则该二叉树称为平衡二叉树。A.正确B.错误 相关知识点: 试题来源: 解析 A 反馈 收藏
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为-1,无右孩子,则应作( ) 型调整以使其平衡.
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为-1,无右孩子,则应作( ) 型调整以使其平衡.
D、若结点平衡因子为0,其左儿子的平衡因子为1时,进行LR旋转 你可能感兴趣的试题 单项选择题 一学龄儿童表现出对学校环境异常恐惧,强烈地拒绝上学,自诉腹部不适,放假时则表现正常,他最有可能患() A、抑郁症 B、广泛性焦虑障碍 C、学校恐怖症 D、肠胃炎 ...
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )型调整。 A. L
29,在平衡二叉树[1]中插入一个结点[2]后造成了不平衡,设最低的不平衡结点A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
平衡因子的定义为某结点左子树和右子树的深度之差，也就是既可以用左子树减右子树，也可以用右子树减左子树，绝对值是相同的就一样。虽然完全二叉树的右子树深度不会大于左子树，但左减又为1，右减左为-1，两边深度一样则为0
在平衡二叉树中插入一个结点就造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则为使其平衡,应做( )。 A. LL型调整 B. RR型调整结构 C
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()学历类单选题,自考单选题,自考专业(计算机信息管理)单选题,数据结构导论单选题