树的遍历：
先序（根左右）：先输出根节点，再递归输出左右子节点
中序（左根右）：先递归输出左子节点，再输出根节点，再输出右子节点
tips:左右子节点分别为2i+1和2i+2;
先序遍历的代码：
void preOrder(int *arr,int i) { //设计递归出口 if(i>=len(arr))//其中len是自定义的计算数组长度的函数 return; printf("%d",arr[i]);//先输出根节点 preOrder(arr,2*i+1);//再递归调用输出左结点 preOrder(arr,2*i+2);//再递归调用输出右结点； }
中序遍历的代码：和先序思路一样，只需要交换一下输出顺序即可
void inOrder(int *arr,int i) { //设计递归出口 if(i>=len(arr))//其中len是自定义的计算数组长度的函数 return; inOrder(arr,2*i+1);//先递归调用输出左结点 printf("%d",arr[i]);//再输出根节点 inOrder(arr,2*i+2);//再递归调用输出右结点； }
完整代码：
#include<stdio.h> void preOrder(int *arr,int i); void inOrder(int *arr,int i); int len(int *a); int main() { int arr[10]={78,56,34,43,4,1,15,2,23}; preOrder(arr,0); // inOrder(arr,0); return 0; } void preOrder(int *arr,int i) { //设计递归出口 if(i>=len(arr))//其中len是自定义的计算数组长度的函数 return; printf("%d ",arr[i]);//先输出根节点 preOrder(arr,2*i+1);//再递归调用输出左结点 preOrder(arr,2*i+2);//再递归调用输出右结点； } void inOrder(int *arr,int i) { //设计递归出口 if(i>=len(arr))//其中len是自定义的计算数组长度的函数 return; inOrder(arr,2*i+1);//先递归调用输出左结点 printf("%d ",arr[i]);//再输出根节点 inOrder(arr,2*i+2);//再递归调用输出右结点； } int len(int *a) { int len=0; int i=0; while(a[i]!=‘\0‘) { len++; i++; } return len; }
结合图示查看验算结果
先序遍历：
中序遍历：
原文：https://www.cnblogs.com/jessie99/p/12362241.html