zoukankan      html  css  js  c++  java
  • 重新整理数据结构与算法(c#)—— 顺序存储二叉树[十九]

    前言

    二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中,通过存储元素的下dao标反映元素之间的父子关系。

    正文

    这个概念比较简单,比如一个节点的在数组的index是x,那么它的左节点就是2x+1,右节点就是2x+2。

    代码:

    public class ArrBinaryTree
    {
    	private int[] arr;
    
    	public ArrBinaryTree(int[] arr)
    	{
    		this.arr = arr;
    	}
    
    	public void preOrder()
    	{
    		if (arr == null || arr.Length == 0)
    		{
    			Console.WriteLine("数组为空或者长度为0");
    			return;
    		}
    		preOrder(0);
    	}
    	public void preOrder(int index)
    	{
    		Console.WriteLine(arr[index]);
    		//遍历左子树
    		if (2*index+1< arr.Length)
    		{
    			preOrder(2 * index + 1);
    		}
    		//遍历右子树
    		if (2 * index + 2 < arr.Length)
    		{
    			preOrder(2 * index + 2);
    		}
    	}
    }
    

    测试:

    int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
    //创建一个 ArrBinaryTree
    ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
    arrBinaryTree.preOrder(); // 1,2,4,5,3,6,7
    Console.ReadKey();
    

    结果:

  • 相关阅读:
    vue 跨域访问http
    vue 生命周期小结
    koa的教程
    spoj104 HIGH
    loj2026 「JLOI / SHOI2016」成绩比较
    loj2024「JLOI / SHOI2016」侦查守卫
    loj2016 「SCOI2016」美味
    loj2014 「SCOI2016」萌萌哒
    loj2013 「SCOI2016」幸运数字
    loj2012 「SCOI2016」背单词
  • 原文地址:https://www.cnblogs.com/aoximin/p/13260045.html
Copyright © 2011-2022 走看看