有点专业精神

已知两个表有序为L1，L2。现在要用折半法找到两个表的中间元素（就是说其值是在两个表中间。 -------------------- 一棵大树，它可以被肢解了作成零零碎碎、大大小小、各种各样的东西，但它只想作栋梁，
否则，它根本不必长得那么高，那么挺拔。

斗大的字没看到?
楼上的先看看帖子吧,啥都没看明白呢 [ 2006-10-31 11:49:00 yz95 修改 ]

两个表是指的Map？还是Table?
这里讨论的我看怎么像是数据结构而不是编译原理？

:wink:
解释如下：“我是明白了”：是说我发现了，我知道了，我意识到了，诸如此类等等。如果你还是不理解就去查字典好了！！！
           你说，本来就没人问你那些有关什么“递归”啊，“二差树”啊什么的，你自己还说的津津乐道，没看都没人给你回吗？所以我说你在给自己“创造困难”啊。
           不过，作为一个称职的学长，你这种克服种种“困难 ”（自找的）的“专业精神”还是值得肯定的。:smile: -------------------- 我是尘埃，我很平凡，
但，我很快乐！！！

[quote]我是发现了，
你是有困难要上，没有困难创造困难也要上。

生命不息， 战斗不止。
不过我还不知道你这“我是发现了”作何解释？？？ -------------------- 早就习惯一个人。少人关心，少人问。
因为我的丑惊动了党中央。

我是发现了，
你是有困难要上，没有困难创造困难也要上。
-------------------- 我是尘埃，我很平凡，
但，我很快乐！！！

回答一下关于儿茶树的便利。假设开始时tag都等于0。
void postorder(Tree tree)
{
    q = NULL;

    while( tree ){
         if( tree->tag==0 ){ //需要先访问左子树。
              tree->tag++;
              r = tree->left;
              if( r ){  //向左子树方向访问。
                   tree->left = q;
                   q = tree;
                   tree = r;
              }
         else if( tree->tag==1 ){//左子树已经访问完毕，需要向右子树访问。
              tree->tag++;
              r = tree->right;
              if( r ){ //向右子树方向访问。
                   tree->right = q;
                   q = tree;
                   tree = r;
              }
         else{ //右子树已经访问完毕。需要退站。访问上层接点。
              print( tree->data );
              tree->tag = 0; //恢复标识。
              if( !q ) return; //退栈完毕。访问结束。
              r = q;
              if( q->tag==1 ){ //表示此接点是“栈”中接点的左子树。
                   q = q->left;
                   r->left = tree;
              }
              else{ //表示此接点是其右子树。
                   q = q->right;
                   r->right = tree;
              }
              tree = r;
         }
    }
}


--------------------
有困难要上，没有困难制造困难也要上。
以数据结构为中心，坚持操作系统，坚持编译原理。两手都要抓，两手都要硬。
前者是思想路线，是纲，纲举目张。后者是行动路线，是旗帜，前进的旗帜。 [ 2002-01-06 20:42:50 Hades 修改 ]

不好意思，你可能会失望，
考完试行吗？？
现在特忙，忙复习呢。

数据结构今日一问：怎样把一个表达式变成二叉树表示形式。
关于编译原理：怎样构造一个接受偶数个0，奇数个1的任意字符窜的有限自动机。
欢迎yz95接榜:smile: -------------------- 有困难要上，没有困难制造困难也要上。
以数据结构为中心，坚持操作系统，坚持编译原理。两手都要抓，两手都要硬。
前者是思想路线，是纲，纲举目张。后者是行动路线，是旗帜，前进的旗帜。

编译原理真的是很有趣，我喜欢！！！ -------------------- 嘿嘿，YZ95！

想问什么？ -------------------- 以数据结构为中心，坚持操作系统，坚持编译原理。两手都要抓。两手都要硬。

?

其实编译也很有意思的。不过。。。:icon_smile_sad: -------------------- 技术才是硬道理。

Mr.Wang:你就一边观战好了:smile::smile::smile:

没人回？郁闷:icon_smile_sad:。再来一个：下面是一个二叉树的结构，请用O（1）个空间完成后序便利（用有限个空间，当然不能用栈和低归啦:smile:），结构如下：
struct node{
    DataType data;
    struct node *lc,*lr;
    int tag;
}*Tree;
我强烈建议ADMIN以后答对问题的要在积分上加上20—50分作为鼓励。 -------------------- 技术才是硬道理。

还好，不是出给我的:)

我们好象都不知道答案，麻烦 Hades 大仙给回答一下吧

这里面有没有计算机的？ZZZZZ
再来一个。怎么把一个二叉连表示的二叉树的所有叶子接点连在一起（利用其右空指针域）。用低归。