以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  请问各位高手一个有关数据结构的问题。  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=33159)


--  作者:hys113103
--  发布时间:5/27/2006 12:47:00 PM

--  请问各位高手一个有关数据结构的问题。
怎么建立一个先序遍历的二叉树啊?具体算法是怎样啊?谢谢各位了!
--  作者:phoenixinter
--  发布时间:5/28/2006 1:23:00 PM

--  
……什么叫建立?
--  作者:binaryluo
--  发布时间:5/29/2006 9:44:00 AM

--  
清华大学《数据结构》一书中的方法:

Status CreateBiTree(BiTree &T)
{
     // 按先序顺序输入二叉树中节点的值(一个字符),空格字符表示空树,构造二叉链表表示的     
     // 二叉树。
     scanf(&ch);
     if (ch == ' ') T = NULL;
     else {
          if (!(T = (BiTree *)malloc(sizeof(BiTNode)))) exit(OVERFLOW);
          T->data = ch;                      // 生成根节点
          CreateBiTree(T->lchild);         // 构造左子树
          CreateBiTree(T->rchild);        // 构造右子树
     }

    return OK;
}


--  作者:phoenixinter
--  发布时间:5/29/2006 10:49:00 AM

--  
赞……我都没理解他的意思……赞
--  作者:hys113103
--  发布时间:5/29/2006 12:54:00 PM

--  
太感谢,楼上的朋友了。
我明白了。
--  作者:doubleman
--  发布时间:6/5/2006 1:20:00 AM

--  
用递归算法可以建立,具体可以参考数据结构的先序遍历算法。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
77.148ms