摘要：
// 树的同构 /* 1. 二叉树的表示 2. 建二叉树 3. 同构判别 */ // 1. 二叉树的表示 // 结构数组表示二叉树: 静态链表 #define MaxTree 10 #define ElementType char #define Tree int #define Null -1 struct TreeNode { ElementType Element; Tree Left; T 阅读全文
摘要：
// 遍历二叉树的应用 // 输出二叉树中的叶子结点 // 在二叉树的遍历算法中增加检测结点的"左右子树是否都为空" void PreOrderPrintLeaves(BinTree BT) { if(BT) { if(!BT->Left && !BT->Right) printf("%d", BT->Data); PreOrderPrintLeaves(BT->Left); PreOrderPr 阅读全文
摘要：
// 二叉树的存储结构 typedef struct TreeNode *BinTree; typedef BinTree Position; struct TreeNode { ElementType Data; BinTree Left; BinTree Right; }; void PreOrderTraversal(BinTree BT) { if(BT) { printf("%d", B 阅读全文
摘要：
#include <cstdio> typedef struct LNode *List; struct LNode { ElementType Element[MAXSIZE]; int length; }; // 顺序查找 int SequentialSearch(List Tb1, ElementType K) { int i; Tb1->Element[0] = K; for(i = Tb 阅读全文