首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。
A、LL
B、LR
C、RL
D、RR
时间:2021-07-17 18:51
关键词:
答案解析
B
相关问题
结点的不平衡力矩等于汇交于该结点的各杆近端的固端弯矩之和。结点力矩为结点不平衡力矩乘以(-1)。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
结点的不平衡力矩等于汇交于该结点的各杆近端的固端弯矩之和。结点力矩为结点不平衡力矩乘以(-1)。
最新问题
在一棵完全二叉树中,对于编号为i(i>1)的结点其父结点的编号为 ( )。
. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
别人在看