方法一：利用遍历
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

typedef char TElemType;
//二叉树的二叉链表存储表示
typedef struct BiNode {
   TElemType data;                      //结点数据域
   struct BiNode *lchild, *rchild; //左右孩子指针
} BiTNode, *BiTree;

void CreateBiTree(BiTree &T)
{
   //按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
   TElemType ch;
   if(!(cin >> ch)) exit(0);
   if(ch == ‘#‘)  T = NULL;        //递归结束，建空树
   else {
      T = new BiTNode;
      T->data = http://www.mamicode.com/ch;             //生成根结点>