漠水 发表于 2014-11-13 16:34:22

先序建立二叉树

递归调用这里的话左子树T->lchild = CreateBiTree()函数开始调用，那么右子树T->rchild = CreateBiTree()岂不是一直用不到，知道左子树结束才有？
还是左子树调用，右子树接着调用

//先序建立二叉树

BiTree CreateBiTree(){

char ch;

BiTree T;

scanf("%c",&ch);

if(ch=='#')T=NULL;

else{

T = (BiTree)malloc(sizeof(BiTNode));

T->data = ch;

T->lchild = CreateBiTree();

T->rchild = CreateBiTree();

}

return T;//返回根节点

}




大黑鱼 发表于 2014-11-13 16:34:23

递归调用：T->lchild = CreateBiTree();这个递归完之后，再执行T->rchild = CreateBiTree();

漠水 发表于 2014-11-13 21:14:34

大黑鱼 发表于 2014-11-13 18:04
递归调用：T->lchild = CreateBiTree();这个递归完之后，再执行T->rchild = CreateBiTree();

那我看到他们在遍历的时候也是这样，这里遍历是现把所有左子树全部全部遍历之后才到右子树的吧？
感觉有点不同，说不上哪里对错，有点违和。
void bianli(tree *t,void(*visit)(int))            //函数定义调用函数 需将类型报出，然后用指针*调用
{
if(t!=NULL)
{
        printf("%d ",t->n);
        bianli(t->l,visit);
        bianli(t->r,visit);
}
}

大黑鱼 发表于 2014-11-13 22:56:30

本帖最后由 大黑鱼 于 2014-11-13 23:10 编辑

漠水 发表于 2014-11-13 21:14
那我看到他们在遍历的时候也是这样，这里遍历是现把所有左子树全部全部遍历之后才到右子树的吧？
感觉有 ...
datatype BTree_Link :: Pre_Tree(TreeNode * root)    //递归算法 前序遍历
{
    if (root == NULL)
      return 0;
    else
    {
      cout << root->data<<"->";//就像C语言中的printf函数 先输出 root->data 然后输出 ->
      Pre_Tree(root->left);
      Pre_Tree(root->right);
    }

}
TreeNode * BTree_Link::Creat()    //创建一颗二叉树
{
    char ch;
    TreeNode *root;
    cin>>ch;//就像C语言中的scanf函数，表示把输入的值给 ch我在这是用c++写的
    if (ch =='#')
            root = NULL;
    else
    {
      root = new TreeNode;
      root->data = ch;
      root->left = Creat();
      root->right = Creat();
    }

    return root;
}这是一部分。
遍历也是一样的，
页: [1]
查看完整版本: 先序建立二叉树