Back To Will a.k.a. i.am.Ben

上星期的Ugly Betty没翻到，今天准备要翻，所以就跑youku上看了一二集，忽然觉得这不再是部脑残剧了。所以翻得很是来劲，看得也很是开心。哈哈⋯编剧明显是下了功夫，Betty跟Matt的那段感情写得真的是太到位了，看得我心里拍板叫绝。只是希望编剧能拿捏好，不来一直让他们吵，适可而止，不然就又成脑残剧了。
其实本来也不想翻的，这剧的动机让我没法忘记一些事。可是这情节让我舍不得不翻，唉，怎么就那么背？
看好的Flashforward也开始荒唐了，跟Lost一样开头爽，后来就越来越扯。话说Lost还有大半年才上，先忍着。GA就是越来越出彩了，这肥皂剧写得太好了。那大笑姑婆走了，反正对她也没好感，走了就走了吧⋯
再就是好不容易把线索二叉树弄懂了，才怀发现大纲上没有⋯真是⋯
图好多东西，就个术语都整死我了，别再说算法什么的。下个星期把图干了，然后剩下的两个星期干完，数据结构就算过了⋯

先序遍历非递归算法

#define maxsize 100
typedef struct {
Bitree Elem[maxsize];
int top;
}SqStack;

void PreOrderUnrec(Bitree t) {
SqStack s;
StackInit(s);
p=t;

while (p!=null || !StackEmpty(s)) {
while (p!=null) { // 遍历左子树
visite(p->data);
push(s,p);
p=p->lchild;
} // endwhile

if (!StackEmpty(s)) { // 通过下一次循环中的内嵌while实现右子树遍历
p=pop(s);
p=p->rchild;
} // endif

} // endwhile

} // PreOrderUnrec

中序遍历非递归算法

#define maxsize 100
typedef struct {
Bitree Elem[maxsize];
int top;
}SqStack;

void InOrderUnrec(Bitree t) {
SqStack s;
StackInit(s);
p=t;
while (p!=null || !StackEmpty(s)) {
while (p!=null) { // 遍历左子树
push(s,p);
p=p->lchild;
} // endwhile

if (!StackEmpty(s)) {
p=pop(s);
visite(p->data); // 访问根结点
p=p->rchild; // [...]

北京5日游之后的唯一感想