标签：技术 family 输入 water term 程序 cin font 先序遍历
创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图1-1为例，应该输入的字符串顺序为：ABE##F##CG###（最后一个#是结束符），“#”表示空树，如下图所示：
void CreateBiTree(BiTree &T) { char ch; cin >> ch; if (ch == ‘#‘) {T = NULL;} else { T = (Node*)malloc(sizeof(Node)); T->data = ch; //生成根结点 //构左右子树 CreateBiTree(T->lc); CreateBiTree(T->rc); } }
标签：技术 family 输入 water term 程序 cin font 先序遍历
原文地址：http://www.cnblogs.com/luckyraye/p/6752193.html
