// test.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <stack>
#include <queue>
using namespace std;
struct BitreeNode
{
int data;
struct BitreeNode *lchild, *rchild;
};
void InitTreeNode(BitreeNode &t,int data,BitreeNode *lchild,BitreeNode *rchild)
{
t.data = data;
t.lchild = lchild;
t.rchild = rchild;
}
//前序
void PreOrder(BitreeNode *t)
{
if (t != nullptr)
{
cout << t->data << endl;
PreOrder(t->lchild);
PreOrder(t->rchild);
}
}
//中序
void Inorder(BitreeNode *t)
{
if (t != nullptr)
{
Inorder(t->lchild);
cout << t->data << endl;
Inorder(t->rchild);
}
}
//后序
void PostOrder(BitreeNode *t)
{
if (t != nullptr)
{
PostOrder(t->lchild);
PostOrder(t->rchild);
cout << t->data << endl;
}
}
//前序非递归
void PreOrder2(BitreeNode *t)
{
stack<BitreeNod
c++ 树递归、非递归前、中、后序遍历及层次遍历
最新推荐文章于 2024-07-20 20:46:26 发布
这篇博客介绍了如何用C++实现二叉树的前序、中序、后序递归遍历以及层次遍历。通过具体的代码示例展示了递归和非递归两种方法,包括前序非递归、中序非递归和后序非递归的实现。此外,还提及了二叉树遍历在实际问题中的应用,如查找双亲结点、孩子结点、计算深度、查找叶子结点以及判断两棵树是否相同等。
摘要由CSDN通过智能技术生成