算法题---创建二叉树及测试程序时的输入方法

创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图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); } }

 

转载于:https://www.cnblogs.com/luckyraye/p/6752193.html

相关资源：平衡二叉树完整代码（创建，插入，旋转）