树的三种遍历算法
来源:互联网 发布:空耳yaya的淘宝店 编辑:程序博客网 时间:2024/06/01 16:47
#include<iostream>
using namespace std;
struct TreeNode;
typedef TreeNode *Node;
typedef int EleType;
struct TreeNode//定义树结构
{
Node Lchild;
Node Rchil;
EleType date;
};
void PreOrderTree(Node node)//前序遍历算法实现
{
if (node != NULL)
{
cout << node->date;
PreOrderTree(node->Lchild);
PreOrderTree(node->Rchil);
}
}
void InOrderTree(Node node)//中序遍历
{
if (node != NULL)
{
InOrderTree(node->Lchild);
cout << node->date;
InOrderTree(node->Rchil);
}
}
void AnfterOrderTree(Node node)//后序遍历
{
if (node != NULL)
{
AnfterOrderTree(node->Lchild);
AnfterOrderTree(node->Rchil);
cout << node->date;
}
}
void PreOrderTree(Node node)//前序遍历算法实现
{
if (node != NULL)
{
cout << node->date;
PreOrderTree(node->Lchild);
PreOrderTree(node->Rchil);
}
}
void InOrderTree(Node node)//中序遍历
{
if (node != NULL)
{
InOrderTree(node->Lchild);
cout << node->date;
InOrderTree(node->Rchil);
}
}
void AnfterOrderTree(Node node)//后序遍历
{
if (node != NULL)
{
AnfterOrderTree(node->Lchild);
AnfterOrderTree(node->Rchil);
cout << node->date;
}
}
1 0
- 三种遍历树的算法
- 三种遍历树的算法
- 树的三种遍历算法
- 三种遍历树的算法
- 树的三种遍历算法
- 二叉树的三种遍历算法 源码
- java实现二叉树的三种遍历算法(递归)
- 算法-二叉树的三种遍历方式
- java实现二叉树的三种遍历算法(递归)
- 算法学习 - 树的三种遍历(递归实现)先序遍历,中序遍历,后序遍历
- 树的三种遍历
- 树的三种遍历
- 树的三种遍历
- 树的三种遍历
- 数据结构与算法分析之二叉树的三种遍历方式。--前序遍历,中序遍历和后序遍历
- java 二叉树算法(三)树的遍历
- 二叉树的三种遍历方式的递归算法C代码
- c语言实现顺序二叉树的非递归的三种遍历算法
- OA的项目
- xpath提取网页内容
- 蓝桥杯 小朋友排队
- 登陆验证
- 数组中重复的数字
- 树的三种遍历算法
- 1128. N Queens Puzzle (20)
- Vim简明教程【CoolShell】
- 第39级台阶
- Android Studio的缺点
- 什么是ANR? 如何避免它?
- 解决因HTTPS 证书出错访问不了网页的问题(GitHub为例)
- java源码告诉你哪年二月有几天
- android监听TF卡插拔事件 判断