数组二叉树

拼搏现实的明天。 2023-06-08 10:47 2阅读 0赞

二叉树的下标关系  
根节点n=0  
左结点（2n\+1）  
右结点（2n\+2）  
根据数组下标与之的对于关系得到数组二叉树。

public class ArratBinaryTreeDemo { 
        public static void main(String[] args) { 
            int[] arr = { 1, 2, 3, 4, 5, 6, 7};
            ArrayBinaryTree arrayBinaryTree = new ArrayBinaryTree(arr);
            System.out.println("数组前序遍历");
            arrayBinaryTree.preOrder();//1 2 4 5 3 6 7
            System.out.println("数组中序遍历");
            arrayBinaryTree.infixOrder();
            System.out.println("数组后序遍历");
            arrayBinaryTree.postOrder();
        }
    }
    
    class ArrayBinaryTree { 
        private int[] arr;
    
        public ArrayBinaryTree(int[] arr) { 
            this.arr = arr;
        }
        //编写一个方法完成顺序存储二叉树的一个前序遍历
    
        /** * @param index 数组下标 */
        public void preOrder(int index) { 
            if (arr == null || arr.length == 0) { 
                System.out.println("数组为空，不能按照二叉树的前序遍历");
                return;
            }
            //输出当前这个元素
            System.out.println(arr[index]);
            //向左递归遍历
            if (index * 2 + 1 < arr.length) { 
                preOrder(index * 2 + 1);
            }
            if (index * 2 + 2 < arr.length) { 
                preOrder(index * 2 + 2);
            }
        }
    
        public void preOrder() { 
            this.preOrder(0);
        }
    
        public void infixOrder(int index) { 
            if (arr == null && arr.length == 0) { 
                System.out.println("数组为空");
                return;
            }
            if (index * 2 + 1 < arr.length) { 
                infixOrder(index * 2 + 1);
            }
            System.out.println(arr[index]);
    
            if (index * 2 + 2 < arr.length) { 
                infixOrder(index * 2 + 2);
            }
        }
    
        public void infixOrder() { 
            this.infixOrder(0);
        }
    
        public void postOrder(int index) { 
            if (arr == null && arr.length == 0) { 
                System.out.println("数组为空");
                return;
            }
            if (index * 2 + 1 < arr.length) { 
                postOrder(index * 2 + 1);
            }
            if (index * 2 + 2 < arr.length) { 
                postOrder(index * 2 + 2);
            }
            System.out.println(arr[index]);
        }
    
        public void postOrder() { 
            this.postOrder(0);
        }
    
    
    }