善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

数据结构之顺序表
浏览：417

链表的头插法和尾插法
浏览：494

A与B链表合并成C链表（链表的归并）
浏览：660

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

二叉叉叉叉叉树！！

　　作者: 善良先生　　　　发表时间：2019-10-25 00:09:19 浏览：715　|　评论：0　

### 二叉树的建立和遍历（不完整版）
二叉树对我来说一直是一个挺难跨越的一个坎儿，，原理能懂，但是要实现成代码是一件总是让我很头疼的事情。然后我明白了一件事情，既然不懂，先上手再说，边敲边理解----哦对，对于数据结构来说，时常备纸笔在身边，多画图多写加深印象。
下面是本人自己动手写的已经实现了的二叉树代码
```cpp
#include <iostream>
#include <cstdio>
#include <stack>
#include <cstdlib>
using namespace std;

typedef struct BiTree{
	int data;
	struct BiTree *lchild,*rchild;
}Node,*Bitree;			//这里去了一个指针别名，Bitree为指向结点的指针

Bitree CreateBiTree(Bitree root){
	int num;
	cin>>num;
	if(num==0){
		return NULL;
	}
	else{
		root = (Bitree)malloc(sizeof(Node));
		root->data = num;
		root->lchild = CreateBiTree(root->lchild);
		root->rchild = CreateBiTree(root->rchild);
	}
	return root;
}
void preOrder(Bitree root){
	Bitree temp = root;
	if(temp!=NULL){
		cout<<temp->data<<" ";
		preOrder(temp->lchild);
		preOrder(temp->rchild);
	}
}
//前序遍历二叉树 
void preorderBiTree(BiTree root){
	BiTree p = root;
	if(p!=NULL){			//这里是简洁写法可改成，if-else结构 
		cout<<p->data<<" ";
		preorderBiTree(p->lchild);
		preorderBiTree(p->rchild);
	}
}
void inorderBiTree(BiTree root){
	BiTree p = root;
	if(p!=NULL){
		inorderBiTree(p->lchild);
		cout<<p->data<<" ";
		inorderBiTree(p->rchild);
	}
}
//前序遍历的非递归实现 
void preOrderBiTree(Bitree root){
	Bitree temp = root;				//创建变量temp指向根节点，因为temp要移动 
	stack<Bitree> s;				//创建栈取名为s 
	while(!s.empty() || temp!=NULL){	//当栈空且指针指向空才退出循环，否则满足任何一个都继续执行 
		while(temp!=NULL){			//当temp为空退出循环 
			cout<<temp->data<<" ";		//先输出该值 
			s.push(temp);				//将temp入栈 
			temp = temp->lchild;		//继续指向左孩子 
		}
		if(!s.empty()){				//如果栈不空，也就是栈内有元素 
			temp = s.top();			//这里相当于回溯，temp往回走一个位置 
			s.pop();				//弹栈 
			temp = temp->rchild;	//指向右孩子 ，继续下一次循环 
		}
	}
}
void inOrderBiTree(Bitree root){
	Bitree temp = root;				//同上~~ 
	stack<Bitree> s;				//创建栈s 
	while(s.empty()==false || temp!=NULL){	//当栈空且指针指向空才退出循环，否则满足任何一个都继续执行 
		while(temp!=NULL){
			s.push(temp);
			temp=temp->lchild; 
		}
		if(s.empty()==false){
			temp = s.top();
			cout<<temp->data<<" ";
			s.pop();
			temp = temp->rchild;
		}
	}
}
int main(){
	Bitree root = CreateBiTree(root);
	preOrder(root);
	cout<<endl;
	preOrderBiTree(root);
	cout<<endl;
	inOrderBiTree(root);
	return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

矩形面积交（Java代码）

Pascal三角（Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

二叉叉叉叉叉树！！

评论区

精彩推荐

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

数列排序（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母（C语言代码）

简单的a+b （C语言代码）

Tom数（C语言代码）

善良先生

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

矩形面积交 （Java代码）

Pascal三角 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

二叉叉叉叉叉树！！

评论区

精彩推荐

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

数列排序 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-数字母 （C语言代码）

简单的a+b （C语言代码）

Tom数 （C语言代码）

矩形面积交（Java代码）

Pascal三角（Java代码）

　　评论区

IP判断（C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

数列排序（C语言代码）

C语言训练-数字母（C语言代码）

Tom数（C语言代码）