树的输出

最新推荐文章于 2024-07-07 16:45:23 发布

大也如此

最新推荐文章于 2024-07-07 16:45:23 发布

阅读量610

点赞数

本文链接：https://blog.csdn.net/qq_39053247/article/details/88540712

版权

题目：

78(0)

/ \

56(1) 34(2)

/ \ / \

43(3) 4(4) 1(5) 15(6)

/ \

2(7) 23(8)

先序遍历（根左右原则）：78，56，43，2，23，4，34，1，15

中序遍历（左根右原则）：2，43，23，56，4，78，1，34，15

后序遍历（左右根原则）：2，23，43，4，56，1，13，34，78

求子节点公式：左节点（2*i+1），右节点（2*i+2）

父节点下标：（i-1）/2

public class Main {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       int arr[] = {78,56,34,43,4,1,15,2,23};
       System.out.println("先序遍历");
       //先序遍历
       pre(arr,0);
       //中序遍历
       System.out.println();
       System.out.println("中序遍历");
       center(arr,0);
       //后序遍历
       System.out.println();
       System.out.println("后序遍历");
       back(arr,0);
   }
   //先序遍历
   public static void pre(int arr[],int i) {
       if(i>=arr.length) {
           return;
       }
       //先输出父节点
       System.out.print(arr[i]+" ");
       //然后在遍历左节点
       pre(arr,2*i+1);
       //然后右节点
       pre(arr,2*i+2);
   }
   //中序遍历
   public static void center(int arr[],int i) {
       if(i>=arr.length) {
           return;
       }
       //先遍历左节点
       center(arr,2*i+1);

       //输出父节点
       System.out.print(arr[i]+" ");
       //在遍历右节点
       center(arr,2*i+2);
}
   //后序遍历
   public static void back(int arr[],int i) {
       if(i>=arr.length) {
           return;
       }
       //先遍历左节点
       back(arr,2*i+1);
       //在遍历右节点
       back(arr,2*i+2);
       //最后输出根节点
       System.out.print(arr[i]+" ");
   }
}