Otar

归并排序* 解决了自己对数组内部排序的问题* —————————#include<stdio.h>#include<stdlib.h>void Merge(int a[], int low, int mid, int high){ int i, j,k; int * b = (int *)malloc((high - low + 1)*sizeof(int))

二叉树的前序遍历不过话说回来，递归好用的很，/*二叉树的遍历*/#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef struct node //定义一个节点的结构体{ struct node *lchild; char data; struct node *rc

前序遍历：就是先访问树的根节点，再访问树的左孩子，最后访问树的右孩子两种实现方式：用递归实现public static void preOrder(BinaryTree root) { if (root == null) throw new IllegalArgumentException("请输入一棵树！"); System.out.prin

中序遍历：先访问每个节点的左孩子，再访问节点本身，最后访问节点的右孩子递归实现public static void midOrder(BinaryTree root) { if (root == null) throw new IllegalArgumentException("请输入一棵树！"); if (root.getLeft() !=

使用递归进行遍历public static void afterOrder(BinaryTree root) { if (root == null) throw new IllegalArgumentException("请输入一棵树"); if (root.getLeft() != null) afterOrder(r