青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(3)
數據結構(2)
數值分析(3)
算法(8)
隨筆檔案
(100)
2010年10月 (8)
2010年3月 (11)
2009年10月 (16)
2009年9月 (1)
2009年8月 (1)
2009年7月 (20)
2009年5月 (16)
2009年4月 (27)
向高手學習
cai0715
RyanWang
wingyiu
搜索
積分與排名
積分 - 29226
排名 - 669
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數為下標~
--tongjiantao
2.?re: pku poj 3009
@BOAT
行列搞錯了吧?
--yaoyaozii
3.?re: pku poj 3009
@ww
郁悶啊。。我怎么也是3 啊。。。郁悶!!!
--BOAT
4.?re: pku poj 3009 [未登錄]
excit就是這個游戲
--X
5.?re: pku2777
這個只能用c++交嗎?用G++交的結果很神奇喔,居然CE。。
--share4
閱讀排行榜
1.?POJ 線段樹題(2009)
2.?pku poj 3009 (1035)
3.?矩陣轉置_十字鏈表(974)
4.?全主元高斯消元法(822)
5.?關于“逆序數”[轉](791)
評論排行榜
1.?pku poj 3009 (10)
2.?pku 1019 poj(2)
3.?pku2777(1)
4.?pku 2151(1)
5.?poj 3368 rmq(st)(1)
二叉樹線索化
輸入二叉樹
先序
,建樹,然后
中序線索化
,遍歷輸出
1
#include
<
iostream
>
2
using
namespace
std;
3
4
enum
PointerTag
5
{
6
Link,Thread
//
枚舉值Link和Thread分別為0,1
7
}
;
8
9
struct
BiThrNode
//
線索二叉樹的結點類型
10
{
11
char
data;
12
PointerTag LTag;
//
左標志
13
PointerTag RTag;
//
右標志
14
BiThrNode
*
lchild;
//
左孩子指針
15
BiThrNode
*
rchild;
//
右孩子指針
16
}
;
17
18
typedef BiThrNode
*
BiThrTree;
19
BiThrNode
*
pre
=
NULL;
//
全局量
20
21
void
InOrderThreading(BiThrTree
&
Thrt,BiThrTree T);
//
線索化
22
void
InThreading(BiThrTree p);
//
中序遍歷線索化
23
bool
PreOrderCreatBiTree(BiThrTree
&
T);
//
先序建立樹
24
void
InOrderTraverse_Thr(BiThrTree T);
//
中序遍歷線索樹
25
26
int
main()
27
{
28
BiThrTree T,Thrt;
29
printf(
"
輸入先序序列('#'表示空節點)建立二叉樹:\n
"
);
30
PreOrderCreatBiTree(T);
//
先序建立樹
31
InOrderThreading(Thrt,T);
//
中序線索化
32
printf(
"
中序線索化,中序遍歷得中綴式:\n
"
);
33
InOrderTraverse_Thr(Thrt);
//
中序遍歷線索樹
34
printf(
"
\n
"
);
35
return
0
;
36
}
37
38
void
InOrderThreading(BiThrTree
&
Thrt,BiThrTree T)
39
{
40
Thrt
=
new
BiThrNode;
41
Thrt
->
LTag
=
Link;
42
Thrt
->
RTag
=
Thread;
43
Thrt
->
rchild
=
Thrt;
44
if
(
!
T) Thrt
->
lchild
=
Thrt;
45
else
{
46
Thrt
->
lchild
=
T;
47
pre
=
Thrt;
48
InThreading(T);
49
pre
->
rchild
=
Thrt;
50
pre
->
RTag
=
Thread;
51
Thrt
->
rchild
=
pre;
52
}
53
}
54
55
void
InThreading(BiThrTree p)
56
{
57
if
(p)
58
{
59
InThreading(p
->
lchild);
60
if
(
!
p
->
lchild)
{ p
->
LTag
=
Thread; p
->
lchild
=
pre;}
61
if
(
!
pre
->
rchild)
{ pre
->
RTag
=
Thread; pre
->
rchild
=
p; }
62
pre
=
p;
63
InThreading(p
->
rchild);
64
}
65
}
66
67
bool
PreOrderCreatBiTree(BiThrTree
&
T)
68
{
//
該節點非空返回true,雙親節點對應標志Link,空時返回false,雙親節點對應標志應為Thread
69
char
ch;
70
scanf(
"
%c
"
,
&
ch);
71
if
(ch
==
'
#
'
)
72
{
73
T
=
NULL;
74
return
false
;
75
}
else
{
76
T
=
new
BiThrNode;
77
T
->
data
=
ch;
78
if
(PreOrderCreatBiTree(T
->
lchild)) T
->
LTag
=
Link;
//
左孩子存在則左標志為Link
79
else
T
->
LTag
=
Thread;
80
if
(PreOrderCreatBiTree(T
->
rchild)) T
->
RTag
=
Link;
//
右孩子存在則右標志為Link
81
else
T
->
RTag
=
Thread;
82
}
83
return
true
;
84
}
85
86
87
void
InOrderTraverse_Thr(BiThrTree T)
88
{
89
BiThrNode
*
p;
90
p
=
T
->
lchild;
91
while
(p
!=
T)
92
{
93
while
(p
->
LTag
==
Link) p
=
p
->
lchild;
94
printf(
"
%c
"
,p
->
data);
95
while
(p
->
RTag
==
Thread
&&
p
->
rchild
!=
T)
//
if(p->RTag==Thread && p->rchild!=T)
96
{
97
p
=
p
->
rchild;
98
printf(
"
%c
"
,p
->
data);
99
}
100
p
=
p
->
rchild;
101
}
102
}
posted on 2009-05-13 17:00
wyiu
閱讀(636)
評論(0)
編輯
收藏
引用
所屬分類:
數據結構
只有注冊用戶
登錄
后才能發表評論。
相關文章:
矩陣轉置_十字鏈表
二叉樹線索化
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久精品国产综合精品
|
欧美国产日产韩国视频
|
欧美一区二区三区视频
|
亚洲日本成人
|
美女日韩在线中文字幕
|
中文在线一区
|
欧美揉bbbbb揉bbbbb
|
亚洲国产欧美久久
|
久久躁狠狠躁夜夜爽
|
亚洲一区欧美激情
|
国产精品人人爽人人做我的可爱
|
中国成人黄色视屏
|
夜夜嗨av色综合久久久综合网
|
免费成人激情视频
|
亚洲国产日韩一区二区
|
亚洲第一精品影视
|
欧美freesex8一10精品
|
亚洲日本在线视频观看
|
亚洲精品乱码久久久久久久久
|
欧美v日韩v国产v
|
最新成人av网站
|
亚洲国产免费
|
欧美精品成人
|
亚洲自拍三区
|
销魂美女一区二区三区视频在线
|
国产午夜精品在线
|
免费观看欧美在线视频的网站
|
久久久久久欧美
|
亚洲黄色视屏
|
日韩午夜av电影
|
国产精品中文在线
|
久久人人97超碰人人澡爱香蕉
|
久久嫩草精品久久久久
|
最近中文字幕mv在线一区二区三区四区
|
欧美国产精品一区
|
欧美日韩一二三区
|
欧美专区在线
|
欧美1区2区3区
|
午夜在线一区
|
美女日韩在线中文字幕
|
在线亚洲电影
|
久久国产婷婷国产香蕉
|
亚洲免费播放
|
欧美一区二区三区四区在线观看
|
亚洲高清不卡在线
|
99精品欧美一区二区三区
|
国产日韩精品久久久
|
亚洲第一天堂无码专区
|
国产精品久久久久毛片大屁完整版
|
亚洲第一精品福利
|
欧美性事在线
|
欧美刺激性大交免费视频
|
亚洲精品中文字幕在线
|
亚洲一级影院
|
亚洲黄色在线
|
午夜精品三级视频福利
|
亚洲精品你懂的
|
午夜一区二区三区在线观看
|
国内成人精品一区
|
91久久精品国产91久久性色
|
亚洲精品影院
|
国产亚洲午夜高清国产拍精品
|
欧美sm视频
|
国产精品美女久久久免费
|
欧美大片免费久久精品三p
|
国产精品久久久一区麻豆最新章节
|
美女精品视频一区
|
国产性色一区二区
|
一本久道久久综合狠狠爱
|
狠狠色狠狠色综合
|
亚洲一区欧美
|
亚洲欧美自拍偷拍
|
欧美日韩伦理在线
|
亚洲国产成人不卡
|
激情综合久久
|
欧美一区国产二区
|
欧美一区二区三区在线播放
|
欧美日韩三级一区二区
|
欧美激情视频给我
|
在线观看视频一区
|
久久国产精品99精品国产
|
香蕉尹人综合在线观看
|
欧美日韩一区二
|
亚洲精品在线观看免费
|
亚洲人成免费
|
欧美精品在线观看91
|
亚洲国产裸拍裸体视频在线观看乱了中文
|
亚洲一区激情
|
亚洲与欧洲av电影
|
欧美三级视频
|
亚洲视频一二三
|
亚洲专区一二三
|
国产美女精品免费电影
|
亚洲欧美精品中文字幕在线
|
亚洲欧美激情视频
|
欧美天堂亚洲电影院在线观看
|
91久久综合亚洲鲁鲁五月天
|
亚洲日本精品国产第一区
|
农村妇女精品
|
日韩午夜在线播放
|
亚洲综合色丁香婷婷六月图片
|
欧美体内谢she精2性欧美
|
亚洲一级在线观看
|
欧美一区二区在线视频
|
国产亚洲精品一区二555
|
久久精品视频免费播放
|
亚洲第一毛片
|
亚洲性夜色噜噜噜7777
|
国产精品三级视频
|
久久成人人人人精品欧
|
欧美不卡视频一区发布
|
一区二区不卡在线视频 午夜欧美不卡在
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
亚洲人成亚洲人成在线观看图片
|
99精品视频免费
|
先锋资源久久
|
一区二区三区无毛
|
欧美激情亚洲
|
亚洲综合国产
|
免费观看欧美在线视频的网站
|
日韩视频不卡中文
|
国产精品美女一区二区
|
美女视频黄a大片欧美
|
国产精品网曝门
|
久久精品99国产精品酒店日本
|
免费高清在线一区
|
亚洲五月六月
|
韩国一区二区三区在线观看
|
亚洲三级国产
|
国产精品视频xxxx
|
麻豆av一区二区三区
|
99精品视频免费观看
|
久久婷婷麻豆
|
亚洲综合激情
|
亚洲欧洲一区二区三区在线观看
|
国产精品成人v
|
麻豆成人在线
|
午夜精品在线
|
亚洲精品在线电影
|
免费黄网站欧美
|
午夜精品亚洲
|
99国产精品一区
|
在线观看av不卡
|
国产精品乱码妇女bbbb
|
欧美 日韩 国产在线
|
午夜精品亚洲
|
野花国产精品入口
|
欧美国产在线观看
|
久久久99精品免费观看不卡
|
亚洲午夜在线观看视频在线
|
伊人婷婷久久
|
国产视频久久
|
国产精品久久午夜夜伦鲁鲁
|
欧美国产视频日韩
|
久色婷婷小香蕉久久
|
久久av一区二区三区
|
亚洲永久视频
|
一区二区三区四区蜜桃
|
亚洲精品美女在线
|
欧美激情国产日韩
|
免费黄网站欧美
|
老司机精品视频网站
|
久久成人精品视频
|
先锋亚洲精品
|
性做久久久久久
|
宅男噜噜噜66一区二区
|
亚洲美女区一区
|
亚洲欧洲日本一区二区三区
|
黑丝一区二区
|
激情亚洲网站
|
亚洲国产女人aaa毛片在线
|
精品99视频
|
亚洲福利在线观看
|
亚洲第一精品夜夜躁人人躁
|
狠狠色噜噜狠狠色综合久
|
国产一区二区精品在线观看
|
国产欧美 在线欧美
|
国产乱码精品一区二区三区不卡
|
欧美日韩国产亚洲一区
|
欧美日韩免费在线观看
|
欧美日韩不卡
|
欧美性事在线
|
国产精品无码永久免费888
|
欧美性色视频在线
|
国产精品久久久久9999
|
国产精品一区二区久久久
|
国产精品制服诱惑
|
黄色成人在线观看
|
亚洲黄一区二区三区
|
亚洲欧洲一级
|
亚洲一区二区三区免费视频
|
亚洲欧美日本另类
|
久久精品国产免费观看
|
免费成人黄色av
|
亚洲精品日本
|
亚洲欧美日韩一区在线观看
|
久久精品论坛
|
欧美日韩成人在线
|
国产精品一区二区三区乱码
|
欧美一级在线亚洲天堂
|