![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++ 数据结构学习笔记
文章平均质量分 62
见习小生
菊厂工程师
展开
-
二叉树遍历之中序遍历(源代码)
二叉树的中序遍历要点: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 实例: 如图:中序遍历结果:DBEAFC 中序遍历的时间复杂度为:O(n)。 如果一棵二叉排序树的节点值是数值,中序遍历的结果为升序排列的数组。可以利用该性质检测一棵树是否为二叉排序数。 已知前序遍历和后序遍历,不能确定唯一的中序遍历 投影法: 计算中序遍历拥有比较简单直观的投影法,如图 3.原创 2016-05-18 11:22:27 · 13621 阅读 · 2 评论 -
二叉树的先序遍历(源代码)
1.先序遍历要点: ⑴ 访问根结点; ⑵ 遍历左子树; ⑶ 遍历右子树。例子:如下图,先序遍历方式结果输出为:ABDECF 代码实现(递归版): void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder原创 2016-05-17 23:13:24 · 9466 阅读 · 1 评论