在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
B
暂无解析
二叉树的第i(i≥1)层上所拥有的结点个数最多为()
顺序查找算法的平均查找长度为________。
向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行_____和top=p操作。
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。