- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 二叉树遍历之中序遍历（源代码）
二叉树的中序遍历要点： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 实例： 如图：中序遍历结果：DBEAFC 中序遍历的时间复杂度为：O(n)。 如果一棵二叉排序树的节点值是数值，中序遍历的结果为升序排列的数组。可以利用该性质检测一棵树是否为二叉排序数。 已知前序遍历和后序遍历，不能确定唯一的中序遍历 投影法: 计算中序遍历拥有比较简单直观的投影法，如图 3.
2016-05-18 11:22:27
13752
2
原创 二叉树的先序遍历（源代码）
1.先序遍历要点： ⑴ 访问根结点； ⑵ 遍历左子树； ⑶ 遍历右子树。例子：如下图,先序遍历方式结果输出为：ABDECF 代码实现（递归版）： void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { cout<<root->data<<" "; preOrder
2016-05-17 23:13:24
9503
1
原创 c语言小项目个人实现
=====项目一=====实训内容: 1、定义一个数组a[11],用以存放学生的成绩。 2、从键盘输入10个学生成绩 3、采用冒泡法，将学生成绩按照从高到低进行排序 4、再输入一个学生的成绩，将此成绩按照排序规律插入原学生成绩数组 5、将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列个人代码如下：#include<iostream>using namespace st
2016-05-12 22:36:54
712
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人