当前位置: X题卡 > 所有题目 > 题目详情

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应进行( )型调整以使其平衡。

查看本题答案

你可能感兴趣的试题

以B为根的子二叉树变为不平衡  以C为根的子二叉树变为不平衡  以A为根的子二叉树变为不平衡  仍然是平衡二叉树  
以B为根的子二叉树变为不平衡  以C为根的子二叉树变为不平衡  以A为根的子二叉树变为不平衡  仍然是平衡二叉树  
若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
以B 为根的子二叉树变为不平衡  以C 为根的子二叉树变为不平衡  以A 为根的子二叉树变为不平衡  仍然是平衡二叉树  
若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点  
以B为根的子二叉树变为不平衡  以C为根的子二叉树变为不平衡  以A为根的子二叉树变为不平衡  仍然是平衡二叉树  
若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点  若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点  
若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是二叉树的对称序最后一个结点  若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称最后一个结点  
若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点  若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点  若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点  若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点  
若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点  若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点  若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点