数据结构—数组构造完全二叉树

May Hacker

已于 2022-03-20 20:36:57 修改

阅读量1.5k

点赞数 2

分类专栏：数据结构文章标签： leetcode 算法排序算法动态规划数据结构

于 2022-03-20 20:25:54 首次发布

本文链接：https://blog.csdn.net/weixin_43889841/article/details/123620489

版权

数据结构专栏收录该内容

19 篇文章 2 订阅

订阅专栏

构造完全二叉树

    public static TreeNode createTree(int index,int[] arr){
        if(index>=arr.length){
            return null;
        }
        TreeNode root = new TreeNode();
        root.val = arr[index];
        root.left = createTree(index*2+1,arr);
        root.right = createTree(index*2+2,arr);
        return root;
    }
    static class TreeNode{
        public TreeNode left;
        public TreeNode right;
        public Integer  val;
        public TreeNode(){

        }
    }

后序遍历下

    public static void afterOrder(TreeNode root){
        TreeNode prev = null;
        Stack<TreeNode> s = new Stack<>();
        while(root!=null || !s.empty()){
            while (root!=null){
                s.add(root);
                root = root.left;
            }
            root = s.pop();
            if(root.right==null || root.right==prev){
                System.out.print(root.val+" ");
                prev = root;
                root = null;
            }else{
                s.add(root);
                root = root.right;
            }
        }
    }

调用创建二叉树方法

    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6};
        TreeNode tree = createTree(0, arr);
        afterOrder(tree);

    }