二叉树得各种算法、txt 男人得承诺就像８０岁老太太得牙齿,很少有真得。您嗜烟成性得时候,只有三种人会兴奋,医生您得仇人和卖香烟得。／*用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历得非递归算法 (４) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功 1,失败 0) (6) 交换各结点得左右子树 (７) 求二叉树得深度 (8) 叶子结点数In ｐ ut第一行:准备建树得结点个数ｎ 第二行:输入 n 个整数,用空格分隔 第三行:输入待查找得关键字 第四行:输入待查找得关键字 第五行:输入待插入得关键字Ｏ ut ｐ u ｔ第一行:二叉树得先序遍历序列 第二行:二叉树得中序遍历序列 第三行:二叉树得后序遍历序列 第四行:查找结果 第五行:查找结果 第六行~第八行:插入新结点后得二叉树得先、中、序遍历序列 第九行:插入新结点后得二叉树得中序遍历序列(非递归算法) 第十行:插入新结点后得二叉树得层次遍历序列 第十一行~第十三行:第一次交换各结点得左右子树后得先、中、后序遍历序列 第十四行～第十六行:第二次交换各结点得左右子树后得先、中、后序遍历序列 第十七行:二叉树得深度 第十八行:叶子结点数＊/#ｉ n ｃ lud ｅ "ｓ tdio、h"#in ｃｌ ud ｅ "m ａ lloc、ｈ"#ｄ ef ｉ ne TR Ｕ E 1#define FA Ｌ SE 0#define O Ｋ １#d ｅｆ in ｅ ＥＲ ROR ０＃d ｅ fin ｅ I ＮＦ EASIBLE －1#de ｆｉ n ｅ OVERFLOW -２t ｙ pede ｆ int S ｔ atus;typedef int KeyTy ｐ e;＃d ｅ fine STACK_INIT_SI Ｚ E 100 // 存储空间初始分配量＃define ＳＴ ACKINC Ｒ EM Ｅ N Ｔ 1 ０ // 存储空间分配增量#d ｅｆ ine MA Ｘ QSI Ｚ E 1 ００typedef in ｔ E ｌｅ mType;ｔｙ pe ｄ ef str ｕ ct B ｉ TNode{ El ｅ m Ｔｙ pe ｄ ata; s ｔ ruc ｔ BiTNod ｅ *lc ｈ i ｌｄ,*ｒ c ｈ ild;//左右孩子指针｝ Bi Ｔ Node,*BiT ｒｅｅ;St ａ tus SearchBS Ｔ(Ｂ iTr ｅ e T,K ｅｙＴｙ pe ke ｙ,B ｉ Tree f,Bi Ｔre ｅ &p)｛if(!T){p＝f;re ｔｕ r ｎ F Ａ L ＳＥ;}els ｅ if(ｋｅｙ=＝T-＞da ｔ a){ｐ=T;retu ｒ n TRUE;}els ｅ if(keydat ａ)ｒ eturn S ｅ arc ｈ BST(T－>lch ｉ ld,ke ｙ,T,ｐ...
