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

Posted 2020-09-13 raye

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