[置顶] 算法之二叉树各种遍历
版权声明:本文为博主原创文章,未经博主允许不得转载。
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;深度为k的二叉树至多有2^(k) -1个结点;对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。
二叉树的链式存储结构是一类重要的数据结构,其形式定义如下:
- //二叉树结点
- typedef struct BiTNode{
- //数据
- char data;
- //左右孩子指针
- struct BiTNode *lchild,*rchild;
- }BiTNode,*BiTree;
//二叉树结点
typedef struct BiTNode{
//数据
char data;
//左右孩子指针
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
通过读入一个字符串,建立二叉树的算法如下:
- //按先序序列创建二叉树
- int CreateBiTree(BiTree &T){
- char data;
- //按先序次序输入二叉树中结点的值(一个字符),‘#’表示空树
- scanf("%c",&data);
- if(data == '#'){
- T = NULL;
- }
- else{
- T = (BiTree)malloc(sizeof(BiTNode));
- //生成根结点
- T->data = data;
- //构造左子树
- CreateBiTree(T->lchild);
- //构造右子树
- CreateBiTree(T->rchild);
- }
- return 0;
- }
//按先序序列创建二叉树
int CreateBiTree(BiTree &T){
char data;
//按先序次序输入二叉树中结点的值(一个字符),‘#’表示空树
scanf("%c",&data);
if(data == '#'){
T = NULL;
}
else{
T = (BiTree)malloc(sizeof(BiTNode));
//生成根结点
T->data = data;
//构造左子树
CreateBiTree(T->lchild);
//构造右子树
CreateBiTree(T->rchild);
}
return 0;
}
二叉树的遍历:
遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。
递归算法:
- //输出
- void Visit(BiTree T){
- if(T->data != '#'){
- printf("%c ",T->data);
- }
- }
- //先序遍历
- void PreOrder(BiTree T){
- if(T != NULL){
- //访问根节点
- Visit(T);
- //访问左子结点
- PreOrder(T->lchild);
- //访问右子结点
- PreOrder(T->rchild);
- }
- }
- //中序遍历
- void InOrder(BiTree T){
- if(T != NULL){
- //访问左子结点
- InOrder(T->lchild);
- //访问根节点
- Visit(T);
- //访问右子结点
- InOrder(T->rchild);
- }
- }
- //后序遍历
- void PostOrder(BiTree T){
- if(T != NULL){
- //访问左子结点
- PostOrder(T->lchild);
- //访问右子结点
- PostOrder(T->rchild);
- //访问根节点
- Visit(T);
- }
- }
//输出
void Visit(BiTree T){
if(T->data != '#'){
printf("%c ",T->data);
}
}
//先序遍历
void PreOrder(BiTree T){
if(T != NULL){
//访问根节点
Visit(T);
//访问左子结点
PreOrder(T->lchild);
//访问右子结点
PreOrder(T->rchild);
}
}
//中序遍历
void InOrder(BiTree T){
if(T != NULL){
//访问左子结点
InOrder(T->lchild);
//访问根节点
Visit(T);
//访问右子结点
InOrder(T->rchild);
}
}
//后序遍历
void PostOrder(BiTree T){
if(T != NULL){
//访问左子结点
PostOrder(T->lchild);
//访问右子结点
PostOrder(T->rchild);
//访问根节点
Visit(T);
}
}
非递归算法:
<1>先序遍历:
【思路】:访问T->data后,将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,再先序遍历T的右子树。
- /* 先序遍历(非递归)
- 思路:访问T->data后,将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,再先序遍历T的右子树。
- */
- void PreOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- //栈不空或者p不空时循环
- while(p || !stack.empty()){
- if(p != NULL){
- //存入栈中
- stack.push(p);
- //访问根节点
- printf("%c ",p->data);
- //遍历左子树
- p = p->lchild;
- }
- else{
- //退栈
- p = stack.top();
- stack.pop();
- //访问右子树
- p = p->rchild;
- }
- }//while
- }
/* 先序遍历(非递归)
思路:访问T->data后,将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,再先序遍历T的右子树。
*/
void PreOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
//栈不空或者p不空时循环
while(p || !stack.empty()){
if(p != NULL){
//存入栈中
stack.push(p);
//访问根节点
printf("%c ",p->data);
//遍历左子树
p = p->lchild;
}
else{
//退栈
p = stack.top();
stack.pop();
//访问右子树
p = p->rchild;
}
}//while
}
【思路】:T是要遍历树的根指针,中序遍历要求在遍历完左子树后,访问根,再遍历右子树。
先将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,访问T->data,再中序遍历T的右子树。
- void InOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- //栈不空或者p不空时循环
- while(p || !stack.empty()){
- if(p != NULL){
- //存入栈中
- stack.push(p);
- //遍历左子树
- p = p->lchild;
- }
- else{
- //退栈,访问根节点
- p = stack.top();
- printf("%c ",p->data);
- stack.pop();
- //访问右子树
- p = p->rchild;
- }
- }//while
- }
void InOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
//栈不空或者p不空时循环
while(p || !stack.empty()){
if(p != NULL){
//存入栈中
stack.push(p);
//遍历左子树
p = p->lchild;
}
else{
//退栈,访问根节点
p = stack.top();
printf("%c ",p->data);
stack.pop();
//访问右子树
p = p->rchild;
}
}//while
}
<3>后序遍历
【思路】:T是要遍历树的根指针,后序遍历要求在遍历完左右子树后,再访问根。需要判断根结点的左右子树是否均遍历过。
- //后序遍历(非递归)
- typedef struct BiTNodePost{
- BiTree biTree;
- char tag;
- }BiTNodePost,*BiTreePost;
- void PostOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- BiTreePost BT;
- //栈不空或者p不空时循环
- while(p != NULL || !stack.empty()){
- //遍历左子树
- while(p != NULL){
- BT = (BiTreePost)malloc(sizeof(BiTNodePost));
- BT->biTree = p;
- //访问过左子树
- BT->tag = 'L';
- stack.push(BT);
- p = p->lchild;
- }
- //左右子树访问完毕访问根节点
- while(!stack.empty() && (stack.top())->tag == 'R'){
- BT = stack.top();
- //退栈
- stack.pop();
- BT->biTree;
- printf("%c ",BT->biTree->data);
- }
- //遍历右子树
- if(!stack.empty()){
- BT = stack.top();
- //访问过右子树
- BT->tag = 'R';
- p = BT->biTree;
- p = p->rchild;
- }
- }//while
- }
//后序遍历(非递归)
typedef struct BiTNodePost{
BiTree biTree;
char tag;
}BiTNodePost,*BiTreePost;
void PostOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
BiTreePost BT;
//栈不空或者p不空时循环
while(p != NULL || !stack.empty()){
//遍历左子树
while(p != NULL){
BT = (BiTreePost)malloc(sizeof(BiTNodePost));
BT->biTree = p;
//访问过左子树
BT->tag = 'L';
stack.push(BT);
p = p->lchild;
}
//左右子树访问完毕访问根节点
while(!stack.empty() && (stack.top())->tag == 'R'){
BT = stack.top();
//退栈
stack.pop();
BT->biTree;
printf("%c ",BT->biTree->data);
}
//遍历右子树
if(!stack.empty()){
BT = stack.top();
//访问过右子树
BT->tag = 'R';
p = BT->biTree;
p = p->rchild;
}
}//while
}
<4>层次遍历
【思路】:按从顶向下,从左至右的顺序来逐层访问每个节点,层次遍历的过程中需要用队列。
- //层次遍历
- void LevelOrder(BiTree T){
- BiTree p = T;
- //队列
- queue
queue; - //根节点入队
- queue.push(p);
- //队列不空循环
- while(!queue.empty()){
- //对头元素出队
- p = queue.front();
- //访问p指向的结点
- printf("%c ",p->data);
- //退出队列
- queue.pop();
- //左子树不空,将左子树入队
- if(p->lchild != NULL){
- queue.push(p->lchild);
- }
- //右子树不空,将右子树入队
- if(p->rchild != NULL){
- queue.push(p->rchild);
- }
- }
- }
//层次遍历
void LevelOrder(BiTree T){
BiTree p = T;
//队列
queue queue;
//根节点入队
queue.push(p);
//队列不空循环
while(!queue.empty()){
//对头元素出队
p = queue.front();
//访问p指向的结点
printf("%c ",p->data);
//退出队列
queue.pop();
//左子树不空,将左子树入队
if(p->lchild != NULL){
queue.push(p->lchild);
}
//右子树不空,将右子树入队
if(p->rchild != NULL){
queue.push(p->rchild);
}
}
}
测试用例:
输入:
ABC##DE#G##F###
输出:
代码:
- #include
- #include
- #include
- using namespace std;
- //二叉树结点
- typedef struct BiTNode{
- //数据
- char data;
- //左右孩子指针
- struct BiTNode *lchild,*rchild;
- }BiTNode,*BiTree;
- //按先序序列创建二叉树
- int CreateBiTree(BiTree &T){
- char data;
- //按先序次序输入二叉树中结点的值(一个字符),‘#’表示空树
- scanf("%c",&data);
- if(data == '#'){
- T = NULL;
- }
- else{
- T = (BiTree)malloc(sizeof(BiTNode));
- //生成根结点
- T->data = data;
- //构造左子树
- CreateBiTree(T->lchild);
- //构造右子树
- CreateBiTree(T->rchild);
- }
- return 0;
- }
- //输出
- void Visit(BiTree T){
- if(T->data != '#'){
- printf("%c ",T->data);
- }
- }
- //先序遍历
- void PreOrder(BiTree T){
- if(T != NULL){
- //访问根节点
- Visit(T);
- //访问左子结点
- PreOrder(T->lchild);
- //访问右子结点
- PreOrder(T->rchild);
- }
- }
- //中序遍历
- void InOrder(BiTree T){
- if(T != NULL){
- //访问左子结点
- InOrder(T->lchild);
- //访问根节点
- Visit(T);
- //访问右子结点
- InOrder(T->rchild);
- }
- }
- //后序遍历
- void PostOrder(BiTree T){
- if(T != NULL){
- //访问左子结点
- PostOrder(T->lchild);
- //访问右子结点
- PostOrder(T->rchild);
- //访问根节点
- Visit(T);
- }
- }
- /* 先序遍历(非递归)
- 思路:访问T->data后,将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,再先序遍历T的右子树。
- */
- void PreOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- //栈不空或者p不空时循环
- while(p || !stack.empty()){
- if(p != NULL){
- //存入栈中
- stack.push(p);
- //访问根节点
- printf("%c ",p->data);
- //遍历左子树
- p = p->lchild;
- }
- else{
- //退栈
- p = stack.top();
- stack.pop();
- //访问右子树
- p = p->rchild;
- }
- }//while
- }
- /* 中序遍历(非递归)
- 思路:T是要遍历树的根指针,中序遍历要求在遍历完左子树后,访问根,再遍历右子树。
- 先将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,访问T->data,再中序遍历T的右子树。
- */
- void InOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- //栈不空或者p不空时循环
- while(p || !stack.empty()){
- if(p != NULL){
- //存入栈中
- stack.push(p);
- //遍历左子树
- p = p->lchild;
- }
- else{
- //退栈,访问根节点
- p = stack.top();
- printf("%c ",p->data);
- stack.pop();
- //访问右子树
- p = p->rchild;
- }
- }//while
- }
- //后序遍历(非递归)
- typedef struct BiTNodePost{
- BiTree biTree;
- char tag;
- }BiTNodePost,*BiTreePost;
- void PostOrder2(BiTree T){
- stack
stack; - //p是遍历指针
- BiTree p = T;
- BiTreePost BT;
- //栈不空或者p不空时循环
- while(p != NULL || !stack.empty()){
- //遍历左子树
- while(p != NULL){
- BT = (BiTreePost)malloc(sizeof(BiTNodePost));
- BT->biTree = p;
- //访问过左子树
- BT->tag = 'L';
- stack.push(BT);
- p = p->lchild;
- }
- //左右子树访问完毕访问根节点
- while(!stack.empty() && (stack.top())->tag == 'R'){
- BT = stack.top();
- //退栈
- stack.pop();
- printf("%c ",BT->biTree->data);
- }
- //遍历右子树
- if(!stack.empty()){
- BT = stack.top();
- //访问过右子树
- BT->tag = 'R';
- p = BT->biTree;
- p = p->rchild;
- }
- }//while
- }
- //层次遍历
- void LevelOrder(BiTree T){
- BiTree p = T;
- //队列
- queue
queue; - //根节点入队
- queue.push(p);
- //队列不空循环
- while(!queue.empty()){
- //对头元素出队
- p = queue.front();
- //访问p指向的结点
- printf("%c ",p->data);
- //退出队列
- queue.pop();
- //左子树不空,将左子树入队
- if(p->lchild != NULL){
- queue.push(p->lchild);
- }
- //右子树不空,将右子树入队
- if(p->rchild != NULL){
- queue.push(p->rchild);
- }
- }
- }
- int main()
- {
- BiTree T;
- CreateBiTree(T);
- printf("先序遍历:\n");
- PreOrder(T);
- printf("\n");
- printf("先序遍历(非递归):\n");
- PreOrder2(T);
- printf("\n");
- printf("中序遍历:\n");
- InOrder(T);
- printf("\n");
- printf("中序遍历(非递归):\n");
- InOrder2(T);
- printf("\n");
- printf("后序遍历:\n");
- PostOrder(T);
- printf("\n");
- printf("后序遍历(非递归):\n");
- PostOrder2(T);
- printf("\n");
- printf("层次遍历:\n");
- LevelOrder(T);
- printf("\n");
- return 0;
- }
#include
#include
#include
using namespace std;
//二叉树结点
typedef struct BiTNode{
//数据
char data;
//左右孩子指针
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//按先序序列创建二叉树
int CreateBiTree(BiTree &T){
char data;
//按先序次序输入二叉树中结点的值(一个字符),‘#’表示空树
scanf("%c",&data);
if(data == '#'){
T = NULL;
}
else{
T = (BiTree)malloc(sizeof(BiTNode));
//生成根结点
T->data = data;
//构造左子树
CreateBiTree(T->lchild);
//构造右子树
CreateBiTree(T->rchild);
}
return 0;
}
//输出
void Visit(BiTree T){
if(T->data != '#'){
printf("%c ",T->data);
}
}
//先序遍历
void PreOrder(BiTree T){
if(T != NULL){
//访问根节点
Visit(T);
//访问左子结点
PreOrder(T->lchild);
//访问右子结点
PreOrder(T->rchild);
}
}
//中序遍历
void InOrder(BiTree T){
if(T != NULL){
//访问左子结点
InOrder(T->lchild);
//访问根节点
Visit(T);
//访问右子结点
InOrder(T->rchild);
}
}
//后序遍历
void PostOrder(BiTree T){
if(T != NULL){
//访问左子结点
PostOrder(T->lchild);
//访问右子结点
PostOrder(T->rchild);
//访问根节点
Visit(T);
}
}
/* 先序遍历(非递归)
思路:访问T->data后,将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,再先序遍历T的右子树。
*/
void PreOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
//栈不空或者p不空时循环
while(p || !stack.empty()){
if(p != NULL){
//存入栈中
stack.push(p);
//访问根节点
printf("%c ",p->data);
//遍历左子树
p = p->lchild;
}
else{
//退栈
p = stack.top();
stack.pop();
//访问右子树
p = p->rchild;
}
}//while
}
/* 中序遍历(非递归)
思路:T是要遍历树的根指针,中序遍历要求在遍历完左子树后,访问根,再遍历右子树。
先将T入栈,遍历左子树;遍历完左子树返回时,栈顶元素应为T,出栈,访问T->data,再中序遍历T的右子树。
*/
void InOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
//栈不空或者p不空时循环
while(p || !stack.empty()){
if(p != NULL){
//存入栈中
stack.push(p);
//遍历左子树
p = p->lchild;
}
else{
//退栈,访问根节点
p = stack.top();
printf("%c ",p->data);
stack.pop();
//访问右子树
p = p->rchild;
}
}//while
}
//后序遍历(非递归)
typedef struct BiTNodePost{
BiTree biTree;
char tag;
}BiTNodePost,*BiTreePost;
void PostOrder2(BiTree T){
stack stack;
//p是遍历指针
BiTree p = T;
BiTreePost BT;
//栈不空或者p不空时循环
while(p != NULL || !stack.empty()){
//遍历左子树
while(p != NULL){
BT = (BiTreePost)malloc(sizeof(BiTNodePost));
BT->biTree = p;
//访问过左子树
BT->tag = 'L';
stack.push(BT);
p = p->lchild;
}
//左右子树访问完毕访问根节点
while(!stack.empty() && (stack.top())->tag == 'R'){
BT = stack.top();
//退栈
stack.pop();
printf("%c ",BT->biTree->data);
}
//遍历右子树
if(!stack.empty()){
BT = stack.top();
//访问过右子树
BT->tag = 'R';
p = BT->biTree;
p = p->rchild;
}
}//while
}
//层次遍历
void LevelOrder(BiTree T){
BiTree p = T;
//队列
queue queue;
//根节点入队
queue.push(p);
//队列不空循环
while(!queue.empty()){
//对头元素出队
p = queue.front();
//访问p指向的结点
printf("%c ",p->data);
//退出队列
queue.pop();
//左子树不空,将左子树入队
if(p->lchild != NULL){
queue.push(p->lchild);
}
//右子树不空,将右子树入队
if(p->rchild != NULL){
queue.push(p->rchild);
}
}
}
int main()
{
BiTree T;
CreateBiTree(T);
printf("先序遍历:\n");
PreOrder(T);
printf("\n");
printf("先序遍历(非递归):\n");
PreOrder2(T);
printf("\n");
printf("中序遍历:\n");
InOrder(T);
printf("\n");
printf("中序遍历(非递归):\n");
InOrder2(T);
printf("\n");
printf("后序遍历:\n");
PostOrder(T);
printf("\n");
printf("后序遍历(非递归):\n");
PostOrder2(T);
printf("\n");
printf("层次遍历:\n");
LevelOrder(T);
printf("\n");
return 0;
}
新版:点击打开链接
-
顶
- 66
-
踩
- 3
- 上一篇JSP之JDBC操作Sql Server数据库
- 下一篇题目1184:二叉树遍历
我的同类文章
- •算法:字符串消除问题的数学证明2013-11-03阅读1944
- •算法之素数筛法2013-03-20阅读4425
- •算法之优先级队列2013-03-16阅读2768
- •算法之中缀表达式和后缀表达式2013-03-11阅读1426
- •算法之堆排序2013-02-25阅读1084
- •算法之最长递增子序列,最长公共子序列2013-03-25阅读3072
- •浅谈大数的进制转换2013-03-19阅读4972
- •ACM进阶之路2013-03-12阅读2147
- •算法之二叉树中序前序序列(或后序)求解树2013-03-08阅读11810
- •算法之快速排序2013-02-22阅读1021
参考知识库
-
软件测试知识库
4118关注|310收录
-
算法与数据结构知识库
14665关注|2320收录
- 数据结构基础系列(3):栈和队列
- 数据结构基础系列(6):树和二叉树
- C语言系列之 数据结构栈的运用
- 数据结构和算法
- 数据结构与算法在实战项目中的应用
34楼 qq_36693849 2016-11-13 10:28发表 [回复] [引用] [举报]-
-
如何增加一个判断功能 即判断键盘输入的二叉树是否合法
33楼 赵尽朝 2016-10-30 21:36发表 [回复] [引用] [举报]-
-
代码很清晰,非常感谢楼主。
32楼 赵尽朝 2016-10-30 20:58发表 [回复] [引用] [举报]-
-
前序遍历和后序遍历中叶子节点的顺序是一致的吗?
31楼 AnXT 2016-08-25 21:57发表 [回复] [引用] [举报]-
-
因为你输入的时候每敲一个数字后面跟了一个回车吧?scanf函数会把回车符返回输入流中,下次就从剩余的那个回车符开始读,但是回车符是读不进去的,所以就一直停在那里了,加一个小函数就行了void eatline()
{
while (getchar()!='\n')
{
getchar();
}
}
30楼 烟花散尽13141 2016-08-25 11:09发表 [回复] [引用] [举报]-
-
东西很不错,和我的一个观点,大家也可以看看我的,在我的博客里
29楼 二叉树 2016-07-12 11:06发表 [回复] [引用] [举报]-
-
代码写的不错,就是非递归的后序遍历是不是有内存泄露?另外加一个销毁二叉树的函数就更好了
28楼 07H_JH 2016-06-20 22:24发表 [回复] [引用] [举报]-
-
博主是西电的吧
27楼 07H_JH 2016-06-20 22:23发表 [回复] [引用] [举报]-
-
博主是西电的吗
26楼 大杰瑞_TEL 2016-06-08 10:09发表 [回复] [引用] [举报]-
-
[cpp] view plain copy print ?
- //输出
- void Visit(BiTree T){
- if(T->data != '#'){
- printf("%c ",T->data);
- }
- }
您好,这段代码T->data好像应该永远等于不了‘#’,因为当时创建树,判断新建树节点T输入#值的时候,T就指向了NULL;
不知是否存在这个问题。
25楼 尼晓健 2016-04-13 17:21发表 [回复] [引用] [举报]-
-
建议楼主将二叉树的构建采用的是中序遍历构造的,这点说一下,不然容易让人对于二叉树的构建理解不了。
24楼 mnbvcxz_lkjhgfdsa 2015-12-25 11:24发表 [回复] [引用] [举报]-
-
#include
#include
#include
using namespace std;
typedef struct bitnode{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
int createbitree(bitree &t){
char data;
scanf("%c",&data);
if(data=='#'){
t=null;
}
else{
t=(bitree)malloc(sizeof(bitnode));
t->data=data;
createbitree(t->lchild);
createbitree(t->rchild);
}
return 0;
}
void preorder(bitree t){
if(t!=null){
visit(t);
preorder(t->lchild);
preorder(t->rchild);
}
}
void inorder(bitree t){
if(t!=null){
inorder(t->lchild);
visit(t);
inorder(t->rchild);
}
}
void postorder(bitree t){
if(t!=null){
postorder(t->lchild);
postorder(t->rchild);
visit(t);
}
}
新手不懂为什么会这么多错误
23楼 happy的涵 2015-11-26 19:01发表 [回复] [引用] [举报]-
-
写的很棒,受益匪浅
22楼 K_9527 2015-11-25 19:48发表 [回复] [引用] [举报]-
-
博主你好,我对程序中的创建函数有些疑问,想问下int CreateBiTree(BiTree &T)中的符号“&”是表示引用还是表示取地址?
我的想法是将T的地址传进函数,这样才可以去改变T的值。
21楼 ww_hahha 2015-10-23 11:26发表 [回复] [引用] [举报]-
-
谢谢,学习了!
20楼 str_yyn 2015-10-01 23:09发表 [回复] [引用] [举报]-
-
大赞
19楼 ziyuxuan7177 2015-07-08 22:19发表 [回复] [引用] [举报]-
-
试了一下
一直处于输入状态
18楼 txdzdlxx 2015-04-22 20:32发表 [回复] [引用] [举报]-
-
gooooooooooooooooooooooooood
17楼 wang1shuang2cheng3 2015-04-21 14:13发表 [回复] [引用] [举报]-
-
ths
16楼 Nitpicking 2015-04-13 21:38发表 [回复] [引用] [举报]-
-
楼主,不知您代码跑通了么? 为什么我非要把scanf("%c",&data); 改成 cin>>data;才能跑通?否则一直处于输入状态。。。。有人和我一样的么?
还有,楼主写博客是怎么把代码写的那么漂亮的?
Re: baidu_32784641 2015-11-13 15:44发表 [回复] [引用] [举报]-
-
回复Nitpicking:我就是这个问题,请问怎么解决啊?
Re: sjf0115 2015-07-11 14:43发表 [回复] [引用] [举报]-
-
回复Nitpicking:很长时间了,应该能跑通的。
15楼 独孤_子喻 2015-03-30 12:09发表 [回复] [引用] [举报]-
-
清楚明了。 感谢。
14楼 Gave_Ge 2015-02-14 21:15发表 [回复] [引用] [举报]-
-
楼猪。。。。BT->biTree=NULL;少写了个NULL;快醒醒。。。。都陷入死循环了呢;
13楼 qq_24027947 2014-12-13 10:59发表 [回复] [引用] [举报]-
-
赞
12楼 qq_23590961 2014-11-20 15:18发表 [回复] [引用] [举报]-
-
好东西啊,顶起来
11楼 huzi741 2014-10-20 17:48发表 [回复] [引用] [举报]-
-
代码很清晰,非常感谢楼主。
10楼 long_Xu_Oracle 2014-10-20 10:27发表 [回复] [引用] [举报]-
-
写的非常好,非常详细,感谢楼主分享
9楼 李大学heart 2014-10-18 16:15发表 [回复] [引用] [举报]-
-
写的非常好,想问下啊int CreateBiTree(BiTree &T)与int CreateBiTree(BiTree T) 之间的区别是什么
Re: Gave_Ge 2015-02-12 09:43发表 [回复] [引用] [举报]-
-
回复qq_17672863:这里应该是必须要引用吧,因为你需要返回一个BiTree级别的。。所以必须用**或者&*;
8楼 jdkwky 2014-10-13 22:28发表 [回复] [引用] [举报]-
-
学习加收藏,谢谢博主了
7楼 浸在咫尺 2014-09-03 10:26发表 [回复] [引用] [举报]-
-
必须得顶!!
6楼 SmileLing~ 2014-08-14 15:15发表 [回复] [引用] [举报]-
-
值得学习学习
5楼 yulinxx 2014-07-21 23:12发表 [回复] [引用] [举报]-
-
非常不错 . 逻辑清晰 有图有码 转之~~~~
4楼 曦花 2014-06-28 14:05发表 [回复] [引用] [举报]-
-
while(!stack.empty() && (stack.top())->tag == 'R'){
BT = stack.top();
//退栈
stack.pop();
BT->biTree; -----笔误还是??
printf("%c ",BT->biTree->data);
}
在非递归的后序遍历中,
while循环里的第二个while循环里,
BT->biTree; 这是什么意思?为什么单独一行?
笔误还是??
Re: sjf0115 2015-07-11 14:44发表 [回复] [引用] [举报]-
-
回复wangyunxiaoyu:可能是多加了一行。。。。。。你去掉试试
3楼 未提交的遗漏者 2014-05-07 22:43发表 [回复] [引用] [举报]-
-
注释太好了,对理解非常有帮助
2楼 edgargwj 2014-04-17 14:18发表 [回复] [引用] [举报]-
-
感谢博主
1楼 andrewcarmack 2014-03-23 12:11发表 [回复] [引用] [举报]-
-
代码写的很好;非常清晰明了!给32个赞