博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
将序列转化成二叉排序树
阅读量:4352 次
发布时间:2019-06-07

本文共 202 字,大约阅读时间需要 1 分钟。

题目:将序列:7,2,4,6,3,1,5转化为二叉排序树?

根据二叉排序树的性质:

(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;
(3)左、右子树也分别为二叉排序树;
(4)没有键值相等的节点。
可以得出下图:

转载于:https://www.cnblogs.com/sxmcACM/p/4388520.html

你可能感兴趣的文章
路飞学城Python-Day186
查看>>
django Paginator分页插件
查看>>
关于APP自动化工程的一点小想法
查看>>
vc++post方式登录网站
查看>>
框架标签
查看>>
求职基础复习之冒泡排序c++版
查看>>
【TCP/IP】Ethernet II VS 802.3
查看>>
WebService学习总结(二)——WebService相关概念介绍
查看>>
webpack构建react应用三:使用webpack Loaders 模块加载器(一)
查看>>
00-Java 语言简介
查看>>
Cmake的介绍和使用 Cmake实践【转】
查看>>
Java JDBC
查看>>
为什么占位符可以防止sql注入?
查看>>
用友云开放平台之API网关
查看>>
h5 点击返回键不让它返回上一页
查看>>
博客目录
查看>>
11月2日 小小的记录
查看>>
庆祝我国人民自主研发多叉转二叉成功
查看>>
EasyCodeScanner生成二维码
查看>>
ABP框架
查看>>