实现顺序存储二叉树遍历

柔光的暖阳◎ 2021-10-15 12:13 265阅读 0赞

package com.tree;
    
    /**
     * @Auther: 大哥的叔
     * @Date: 2019/8/14 08:57
     * @Description:
     */
    public class ArrBinaryTreeDemo {
    
        public static void main(String[] args) {
            int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
            //创建一个 ArrBinaryTree
            ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
            arrBinaryTree.preOrder(); // 1,2,4,5,3,6,7
        }
    
    }
    
    //编写一个ArrayBinaryTree, 实现顺序存储二叉树遍历
    
    class ArrBinaryTree {
        private int[] arr;//存储数据结点的数组
    
        public ArrBinaryTree(int[] arr) {
            this.arr = arr;
        }
    
        //重载preOrder
        public void preOrder() {
            this.preOrder(0);
        }
    
        //编写一个方法，完成顺序存储二叉树的前序遍历
        /**
         *
         * @param index 数组的下标
         */
        public void preOrder(int index) {
            //如果数组为空，或者 arr.length = 0
            if(arr == null || arr.length == 0) {
                System.out.println("数组为空，不能按照二叉树的前序遍历");
            }
            //输出当前这个元素
            System.out.println(arr[index]);
            //向左递归遍历
            if((index * 2 + 1) < arr.length) {
                preOrder(2 * index + 1 );
            }
            //向右递归遍历
            if((index * 2 + 2) < arr.length) {
                preOrder(2 * index + 2);
            }
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，265人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法——二叉树遍历、查找、删除、顺序存储二叉树、线索化二叉树

一、树的存储方式 1.1 为什么需要树这种数据结构 1.1.1 数组存储方式分析：优点：通过下标方式访问，速度快。对于有序数组，还可以使用二分查找提高检索效

超、凢脫俗/ 2024年03月26日 19:46/ 0 赞/ 1 阅读

相关 C语言数据结构——二叉树的顺序存储和二叉树的遍历

在学习顺序存储结构之前要知道：二叉树的结构是非线性的；每一个结点可有两个后继。对于这种一对多的层次结构，我们应该怎么样合理的存储下来呢？二叉树既有顺序存储又

谁践踏了优雅/ 2022年12月22日 08:55/ 0 赞/ 117 阅读

相关【二叉树三种遍历顺序】

1、中序遍历指对树中任意节点的访问是在遍历完其左子树后进行的，访问此节点后，再对其右子树遍历（左根右）。遍历从根节点开始，遇到每个节点时，其遍历过程为：中序遍

水深无声/ 2022年12月04日 02:24/ 0 赞/ 183 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 217 阅读

相关二叉树的存储和遍历

一、二叉树的存储结构 1. 顺序存储用一组连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素。 > 注意，存放的是是完全二叉树的结点元素。例如：

小咪咪/ 2022年11月04日 00:51/ 0 赞/ 105 阅读

相关二叉树存储及遍历

[点击打开链接][Link 1]←原文链接 [二叉树存储及遍历][Link 1] 1、树的存储： ![932826-20160619152506757-3

雨点打透心脏的1/2处/ 2022年07月12日 06:46/ 0 赞/ 121 阅读

相关二叉树顺序存储和遍历

include<stdio.h> int biTree[1000],n; //前序遍历 void prePrintBiTree(in

╰+攻爆jí腚メ/ 2022年06月15日 01:14/ 0 赞/ 158 阅读

相关二叉树的顺序存储实现及遍历

关于二叉树的实现，常见的大概有三种实现方法： > 顺序存储：采用数组来记录二叉树的所有节点 > 二叉链表存储：每个节点保留一个left，right域，指向左右孩

女爷i/ 2022年06月06日 11:42/ 0 赞/ 137 阅读

相关实现顺序存储二叉树遍历

package com.tree; / @Auther: 大哥的叔 @Date: 2019/8/14 08:57

柔光的暖阳◎/ 2021年10月15日 12:13/ 0 赞/ 266 阅读

相关二叉树顺序存储、链式存储及之间转化与遍历。

二叉树顺序存储、链式存储及之间转化与遍历。二叉树的存储可用顺序存储方式和链式存储方式，其中顺序存储时存储地址相邻，空间利用率高，但不易进行元素的增删等操作。而链式存

梦里梦外;/ 2021年07月16日 23:13/ 0 赞/ 293 阅读