利用数组实现二叉树的顺序存储

1.说明

			主要完成顺序存储二叉树节点的操作

2.代码实现

1.二叉树
public class BinaryTree {
   
    private int[] Arr; // 存储数据的数组

    // 构造方法
    public BinaryTree() {
   
    }

    public BinaryTree(int[] arr) {
   
        Arr = arr;
    }

    // 外部访问的接口
    // 前序遍历的接口
    public void preOrder() {
   
        this.PreOrder(0);
    }

    // 前序遍历的接口
    public void midOrder() {
   
        this.MidOrder(0);
    }

    // 前序遍历的接口
    public void postOrder() {
   
        this.PostOrder(0);
    }

    /**
     * 顺序存储二叉树的前序遍历
     *
     * @param index 元素的索引
     */
    public void PreOrder
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C语言数组实现二叉树需要使用顺序存储结构。具体实现方法如下: 1.定义一个数组来存储二叉树的节点,数组下标表示节点的编号,节点的值表示节点的值。 2.对于第i个节点,它的左子节点的编号为2*i,右子节点的编号为2*i+1,父节点的编号为i/2。 3.在数组中,如果某个节点没有左子节点或右子节点,则用0表示。 4.对于完全二叉树,可以使用数组来存储,但对于非完全二叉树,使用数组存储会浪费空间。 下面是一个简单的C语言数组实现二叉树的例子: ```c #include <stdio.h> #define MAX_SIZE 100 int tree[MAX_SIZE]; // 初始化二叉树 void initTree() { for (int i = 0; i < MAX_SIZE; i++) { tree[i] = 0; } } // 插入节点 void insertNode(int value, int index) { tree[index] = value; } // 获取节点值 int getNodeValue(int index) { return tree[index]; } // 获取左子节点 int getLeftChild(int index) { return tree[2 * index]; } // 获取右子节点 int getRightChild(int index) { return tree[2 * index + 1]; } // 获取父节点 int getParent(int index) { return tree[index / 2]; } // 遍历二叉树 void traverseTree(int index) { if (index >= MAX_SIZE || tree[index] == 0) { return; } printf("%d ", tree[index]); traverseTree(2 * index); traverseTree(2 * index + 1); } int main() { initTree(); insertNode(1, 1); insertNode(2, 2); insertNode(3, 3); insertNode(4, 4); insertNode(5, 5); insertNode(6, 6); insertNode(7, 7); printf("节点值为:"); traverseTree(1); printf("\n"); printf("节点1的左子节点为:%d\n", getLeftChild(1)); printf("节点1的右子节点为:%d\n", getRightChild(1)); printf("节点2的父节点为:%d\n", getParent(2)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值