二叉树的建立与先序遍历

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;
}

以上是关于二叉树的建立与先序遍历的主要内容,如果未能解决你的问题,请参考以下文章

建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果

根据二叉树的先序遍历结果输出中序遍历

二叉树的建立与遍历 两天之内就要,急用!!!!

题目 6 建立二叉树,层序、先序遍历(用非递归的方法)

建立二叉树,层序、先序遍历

建立二叉树,层序、先序遍历