您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

2010年计算机专业统考的一题关于平衡二叉树

发布时间:2019-08-17 20:19 来源:未知 编辑:admin

  原题:在下图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在节点的左边、右子结点中保存的关键字分别是答案选C,但我的重排序是:这样的话...

  原题:在下图所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在节点的左边、右子结点中保存的关键字分别是

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  插入48之后属于右左双旋转的情况,按照图示的方法先做右单旋转,再做左单旋转

  右单旋转:以37为轴,53顺时针旋转(向下),原本是37左孩子的48成为53的左孩子

  生成的二叉排序树的方法有问题吧,48插入后应是37的右孩子,使得二叉树失去了平衡,原因在右子树的左子树上插入一个结点失去平衡,是RL型,先找最小不平衡子树,是24为根结点的。从其出发沿插入方向寻找三个结点24,53,37,以37为旋转点,先将53,90右旋,成为37的右子树,后将24,13绕37左下旋,成为37的左子结,所以37的左右子结点为24,53选C

http://kamexpress.net/feipinghengshu/1088.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有