1，设一棵二叉树以二叉链表为存储结构，结点包含ichild,data,rchile三个字段。设计算法，求出在先序序列中处于第k个位置的结点。

2，设计非递归算法，以求出二叉数先序序列的最后一个结点。

3，设某单链表L的结点包含data和next两个字段，编写酸法，判断该链表的元素值是否是递增的（假设链表中至少有一个元素）。

4，设计算法，将整形数组A[n]中的元素调整为满足如下条件：其中所有的3的倍数的元素集中在左边，其他放在右边。

要的是算法算式！谢谢各位了！明天就考试了！救小弟一命！在线等

看得太多这种了，要自己做，真正理解才有用啊，要不即使考试过了也没用啊，很多问题其实动动脑筋就通了啊，像第2题这种，一路向右走，当节点的右孩子指针为NULL的时候就是它了

我真不会~~要是会肯定自己做了~~挺着急的`~~帮帮忙成吗~？

我周四也要考数学建模了，没时间做了只能帮顶啦

大哥了！！！！就做一道也成啊~~哪道你觉得简单

寻找前序遍历2叉树的最后一个节点，如果右边是空的话就把左边递归，如果不空就舍弃左边，当右边和左边为空，他就是最后一个节点。

Node* LastNode(Node* link)
{    
    if(link->rlink==NULL&&link->llink==NULL)
        return link;
    if(link->rlink==NULL)
        LastNode(link->llink);
    else
        LastNode(link->rlink);
}

[此贴子已经被作者于2007-6-18 21:52:07编辑过]

谢谢

设计非递归算法，以求出二叉数先序序列的最后一个结点。
用栈做;

先写一个公共函数为它的私有函数提供参数root指针;
void preorder(){preorder(root);}
私有函数如下:
void preorder(Bnode *t)
{
Bnode *p;
Stack s;
s.push(t);
while(!isEmpty())
{
p=s.gettop();
s.pop();
if(p->rchild!=NULL)
s.push(p->rchild);
if(p->lchild!=NULL)
s.push(p->lchild);
}
cout<<p->data;
}

晕，看错，原来是要非递归，害人家了