文档文本内容
1
2
3
4
56
1
2
int Push (SSSeeeqqqSSStttaaaccckkk ***sss dddaaatttaaatttyyypppeee xxx)))
{ if s->>>tttoooppp=== ===MMMAAAXXXLLLEEENNN–––111
datatype Pop SeqStack *s
return 0 ////// 0
else { s->top++ { datatypex;
s->data[s->>>tttoooppp]]]===xxx // x if (SEmpty( s ) )
return 1 } // 1 return 0 // 0
} else { x=s->data[s->top]
// *x
s->top --
return x } // 1
}
34
typedef struct queuenode
{datatype data;
struct queuenode *next;
}queuenode; // datatype
typedef struct
{queuenode *front,*rear;
}linkqueue; //
ffrroonntt
AAA BBB …… JJJJJJJ ^^^^^^^
pp
rreeaarr
444---66
56
1.
2.
3.logn 1
n/2
4.void Preorder(BT*T) // BT
{ if (T= =NULL) return; //
{ printf(T->data); //
Preorder(T->lchild); //
Preorder(T->rchild); //
}
}
void Inorder(BT*T) // BT
{ if (T= =NULL) return; //
{Inorder(T->lchild); //
printf(T->data); //
Inorder(T->rchild); //
}
}
void Postorder(BT*T) // BBTT
{ if (T= =NULL) return; //
{Postorder(T->lchild); ////
Postorder(T->rchild); //////
printf(T->data); ////
}
}
6.
7.5.1
8.
( )1
2.3.
4.5. AOV-
AOV
6.
AOE
7.
(1)
(2)1.
2.
R[1..H] " "( X)
R[1..I-1] RRR[[[III+++111......HHH]]]
X
R[1..I-1 R[1..I-1] R[I+1..H]
3.
R[1..N]4.
5.
O n*n O n*n O 1
O nnnlllbbbnnn O nn**nn O lllbbbnnn
OOO(((nnnlllbbbnnn))) OO nnnlllbbbnnn OOO nnn
OOO nn**nn OOO n*n OOO 1
OO nlbn OO nlbn O(1)
O d nnn+++rrrddd O d nnn+++rrrddd O rd
(1) n
(2)
(3)
(4)
(1) n (((nnn <<<=== 555000)))
(2)
(3) n OOO(((nnnllloooggg222nnn)))
(4)
n " "
OOO(((nnnlllooogg22nn))
