/*****************************************************************************
*????????????????????????????????????????????????????????????????????????????*
*??ex-1.c????????????????????????????????????????????????????????????????????*
*??======????????????????????????????????????????????????????????????????????*
*????????????????????????????????????????????????????????????????????????????*
*??Description:?Illustrates?using?a?binary?search?tree?（see?Chapter?9）.??????*
*????????????????????????????????????????????????????????????????????????????*
*****************************************************************************/

#include?
#include?
#include?

#include?“bistree.h“

/*****************************************************************************
*????????????????????????????????????????????????????????????????????????????*
*??Define?the?size?of?strings.???????????????????????????????????????????????*
*????????????????????????????????????????????????????????????????????????????*
*****************************************************************************/

#define????????????STRSIZ????????????????6

/*****************************************************************************
*????????????????????????????????????????????????????????????????????????????*
*??----------------------------?preorder_tree?-----------------------------??*
*????????????????????????????????????????????????????????????????????????????*
*****************************************************************************/

static?void?preorder_tree（const?BiTreeNode?*node）?{

/*****************************************************************************
*????????????????????????????????????????????????????????????????????????????*
*??Display?the?binary?search?tree?rooted?at?the?specified?node.??????????????*
*????????????????????????????????????????????????????????????????????????????*
*****************************************************************************/

if?（!bitree_is_eob（node））?{

???fprintf（stdout?“Node=%s?%+2d?hidden=%d\n“?（char?*）（（AvlNode?*）
??????bitree_data（node））->data?（（AvlNode?*）bitree_data（node））->factor
??????（（AvlNode?*）bitree_data（node））->hidden）;

???if?（!bitree_is_eob（bitree_left（node）））
??????preorder_tree（bitree_left（node））;

???if?（!bitree_is_eob（bitree_right（node）））
??????preorder_tree（bitree_right（node））;

}

return;

}

/*****************************************************************************
*????????????????????????????????????????????????????????????????????????????*
*??------------------------------?compare_str?-----------------------------??*
*????????????????????????????????????????????????????????????????????????????*
*****************************************************************************/

static?int?compare_str（const?void?*str1?const?void?*str2）?{

int????????????????retval;

/**********************************************

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-08-08?11:01??[中譯本][算法精解：C語言描述]源代碼\
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\
?????文件????????3462??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\README
?????文件????????2627??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\contents
?????目錄???????????0??2001-10-31?11:14??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bistree\
?????文件????????4849??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bistree\bistree.mak
?????文件???????13157??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bistree\ex-1.c
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bit\
?????文件????????4749??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bit\bit.mak
?????文件????????5782??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bit\ex-1.c
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bitree\
?????文件????????4758??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bitree\bitree.mak
?????文件???????11786??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\bitree\ex-1.c
?????文件?????????110??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\checker
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\chtbl\
?????文件????????4839??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\chtbl\chtbl.mak
?????文件????????8649??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\chtbl\ex-1.c
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\clist\
?????文件????????4741??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\clist\clist.mak
?????文件????????5363??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\clist\ex-1.c
?????文件????????3535??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\clist\ex-2.c
?????文件????????4829??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\clist\page.mak
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\compress\
?????文件????????5115??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\compress\compress.mak
?????文件????????6001??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\compress\ex-1.c
?????文件????????5983??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\compress\sample.txt
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\dlist\
?????文件????????4746??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\dlist\dlist.mak
?????文件????????6604??2000-05-16?07:17??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\dlist\ex-1.c
?????目錄???????????0??2014-09-09?19:25??[中譯本][算法精解：C語言描述]源代碼\examples_pc\examples\encrypt\
............此處省略347個(gè)文件信息