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

最新推荐文章于 2023-08-30 11:32:19 发布

diaoyikun5224

最新推荐文章于 2023-08-30 11:32:19 发布

阅读量1.7k

点赞数 1

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/luckyraye/p/6752193.html

版权

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