数组转换二叉树

最新推荐文章于 2022-03-03 17:31:37 发布

java开发日记

最新推荐文章于 2022-03-03 17:31:37 发布

阅读量623

点赞数

分类专栏：算法+数据结构文章标签：数组转二叉树

本文链接：https://blog.csdn.net/jzx937345232/article/details/103087848

版权

算法+数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

{3, 23, 11, null, null, 21, 99} 数组转换成二叉树
example:
3
/ \
23 11
/
21 99

    public static TreeNode arrayToNode(Integer[] arr, int index) {
        TreeNode treeNode = new TreeNode();
        if (index <=arr.length - 1) {
            treeNode.value = arr[index];
            treeNode.leftChild = arrayToNode(arr, index * 2 + 1);
            treeNode.rightNode = arrayToNode(arr, index * 2 + 2);
        }
        return treeNode;
    }


    public static class TreeNode {
        public Integer value;
        public TreeNode leftChild;
        public TreeNode rightNode;
    }