Huber Wong's Blog of 优快云

先序遍历遍历过程为：访问根节点先序遍历其左子树先序遍历其右子树示例图代码实现：void PreOrderTraversal(BinTree BT){ // 判断节点是否为空节点 if(BT){ // 这是要对节点中数据进行的操作 printf("%d", BT->Date); // 递归遍历子节点 PreOrderTraversal(BT->Left); PreOrderTraversal(BT->Right);

int BinarySearch(List Tbl, ElementType K){ // 在表 Tbl 中查找关键字为 K 的数据元素 int left, right, mid, NotFound = -1; // 初始化左右边界 left = 1; right = Tbl->Length; // 判断成立的条件就是 左边界在右边界左侧 while(left <= right){ // 计算中间元素坐标 mid = (left + right)