标题:二叉树的建立
取消只看楼主
miszhou
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-12-8
 问题点数:0 回复次数:0 
二叉树的建立
假设虚结点输入时以空格字符表示,相应的构造算法为:
     void CreateBinTree (BinTree *T)
      { //构造二叉链表。T是指向根指针的指针,故修改*T就修改了实参(根指针)本身
        char ch;
        if((ch=getchar())=='') *T=NULL; //读人空格,将相应指针置空
        else{ //读人非空格
              *T=(BinTNode *)malloc(sizeof(BinTNode)); //生成结点
              (*T)->data=ch;
              CreateBinTree(&(*T)->lchild); //构造左子树
              CreateBinTree(&(*T)->rchild); //构造右子树
             }
      }
疑问:
(1)什么时候构造左子树,左子树的左子树,左子树的右子树?
(2)什么时候构造右子树,右子树的左子树,右子树的右子树?
搜索更多相关主题的帖子: 二叉树 
2008-12-08 18:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-248310-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.251532 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved