#include <iostream> #include <stdlib.h> // 二叉树节点结构体定义 typedef struct bitnode { char data; struct bitnode *lchild; struct bitnode *rchild; } bitnode, *bitree; // 前序创建二叉树 void createbitree(bitree *t) { char ch; std::cin >> ch; if (ch == '#') { *t = null; } else { *t = (bitree)malloc(sizeof(bitnode)); (*t)->data = ch; createbitree(&(*t)->lchild); createbitree(&(*t)->rchild); } } // 前序遍历二叉树 void preordertraverse(bitree t) {