计算机科学论坛--显示贴子

以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『计算机考研交流』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [讨论]2006年数据结构一道真题三，2  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57287)

--  作者：nikkea
--  发布时间：12/27/2007 9:12:00 PM

--  [讨论]2006年数据结构一道真题三，2
算法改写：
   我改写成下面算法：

   Template〈class T〉
void Tree〈Elem〉::Print(TreeNode<T> * rt){
    if(rt==NULL)
        return;
for(TreeNode<T> *tmp=rt;tmp!=NULL;tmp=tmp->RightSibling())
      {
               Visit(tmp);
               Print(tmp->leftchild());
      }//end for
}
    刚看到这个题觉得比较简单，写出算法后发现一个问题，就是只有D为A的右兄弟时这个算法才对，那么两棵树的根在森林里算不算是兄弟呢？课本上给的兄弟的概念是有边连向同一个根才行……
    等待高人指点……

--  作者：zhouhaoaaaaa
--  发布时间：12/27/2007 9:18:00 PM

--
算...

W 3 C h i n a ( since 2003 ) 旗下站点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》

62.988ms