![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
狂盗一支梅
以前是干饭人,现在还是干饭人
展开
-
【数据结构】【二叉树】二叉树的创建和遍历
二叉树的创建有两种方式,一种是递归方式创建,另外一种是非递归方式创建,其中后者比较难,这里使用递归方式创建二叉树。要求:使用前序序列的方式输入若干个字符,如"abc,,de,g,,f,,,",其中,','表示是空节点,根据该字符序列输出前序遍历字符串,中续遍历字符串,后序遍历字符串。 分析问题,如果使用C语言比较方便实现,使用java稍微麻烦一点,需要手动结束输入,这里使用了...原创 2016-01-21 23:19:57 · 226 阅读 · 0 评论 -
【数据结构】【查找】二叉排序树
使用二叉排序树查找效率也非常高,当然有更稳定的二叉平衡树,但是实现起来比较困难,所以这里只实现了二叉排序树;二叉排序树的特点如下:左子树中的所有节点值都小于父节点值右子树中的所有节点值都大于父节点值所有节点不允许出现重复,否则会破坏二叉排序树的数据结构二叉排序树的中序遍历的结果就是所有元素的排序结果二叉排序树是二叉树所以,使用二叉排序树不仅仅能够实现快...原创 2016-01-22 13:25:26 · 176 阅读 · 0 评论