首页 > 代码库 > 算法题---创建二叉树及测试程序时的输入方法
算法题---创建二叉树及测试程序时的输入方法
创建二叉树的算法中，字符串的输入必须是按先序次序输入，先序遍历二叉树时空树以#代替，以图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 = http://www.mamicode.com/ch; //生成根结点 //构左右子树 CreateBiTree(T->lc); CreateBiTree(T->rc); } }
算法题---创建二叉树及测试程序时的输入方法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。