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

平衡二叉树怎么得到降序序列

发布时间:2019-07-07 23:53 来源:未知 编辑:admin

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

  平衡二叉树的定义只是说,左、右子树的高度差的绝对值不超过1。当所有左子树的值均大于根的值,所有右子树的值均小于根的值时,对其进行中序遍历(左根右)就可以得到一个降序序列。这刚好与二叉排序树定义相反。

  展开全部可以啊,如果是按关键字左小右大建立的,逆(反向)中序遍历就可以得到一个降序序列

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