二叉树的建立与先序遍历
Posted codingtao
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的建立与先序遍历相关的知识,希望对你有一定的参考价值。
// -------------------------
// 二叉树的建立与先序遍历
// ------------------------
#include <iostream>
#include <malloc.h>
using namespace std;
typedef struct BiTreeNode {
char elem;
struct BiTreeNode *lchild, *rchild;
}BiTreeNode,*BiTree;
void CreatBiTree(BiTree &bt) {
char ch;
cin >> ch;
if (ch == ‘#‘)
bt = NULL;
else {
bt = new BiTreeNode;
bt->elem = ch;
CreatBiTree(bt->lchild);
CreatBiTree(bt->rchild);
}
}
void preTraverseBiTree(BiTree T) {
if (T) {
cout << T->elem << ",";
preTraverseBiTree(T->lchild);
preTraverseBiTree(T->rchild);
}
}
int main() {
BiTree T;
//实例输入:ab#d##c#e##
// 输出:abdce
CreatBiTree(T);
cout << "\n-------------------------" << endl;
preTraverseBiTree(T);
system("pause");
return 0;
}
以上是关于二叉树的建立与先序遍历的主要内容,如果未能解决你的问题,请参考以下文章