![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
孤单中颤抖
这个作者很懒,什么都没留下…
展开
-
判断是否为二叉排序树和平衡二叉树(C/C++)
一、判断是否为二叉排序树1.设计思想一棵二叉排序树应当满足中序遍历序列有序。根据这一特点,算法具体步骤如下:①设置全局指针pre,保存当前遍历树结点的上一个结点。②中序遍历该树,i.若当前结点的左子树不满足二叉排序树,返回flase;ii.若当前结点的值小于等于pre的值,返回flase;否则,把当前结点赋给pre指针iii.若当前结点的左子树不满足二叉排序树,返回fl...原创 2019-10-21 17:54:27 · 1817 阅读 · 0 评论 -
C++实现二叉树的遍历(递归和非递归实现)
目录一、二叉树的遍历算法概述二、二叉树的前序遍历1.前序遍历递归实现2.前序遍历非递归实现三、二叉树的中序遍历1.中序遍历递归实现2.中序遍历非递归实现四、二叉树的后序遍历1.后序遍历递归实现2.后序遍历非递归实现五、二叉树的层序遍历一、二叉树的遍历算法概述二叉树的常见的遍历算法有:先序遍历、中序遍历、后序遍历以及层序遍历,其中先序、中序、后序...原创 2019-10-17 16:52:51 · 676 阅读 · 0 评论