热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

c++二叉树的层序遍历_C#实现二叉树四种遍历(顺序存储结构)

图一:完全二叉树以及对应的数组图二:满二叉树以及对应的数组图三:普通二叉树以及对应的数组(字符^代表空节点)四:我们以这三个
be82c1515248f544a09ceb18df30d91e.png

图一:完全二叉树以及对应的数组

a88feae1270668400b7f8a6476dcaf4b.png

图二:满二叉树以及对应的数组

db10f63b7926fdf6d4b4d5186f29b043.png

图三:普通二叉树以及对应的数组 (字符'^'代表空节点)

8502f2263110b1e5579ae66fddf91065.png

四:我们以这三个二叉树为例,使用C#实现四种遍历

(1)构造一个二叉树顺序结构类

/****************************************************文件:BiTree.cs作者:黄山学院--Li Qingshan邮箱: 2781838262@qq.com日期:2020/05/19 12:24 功能:
*****************************************************/
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;namespace 二叉树_顺序存储
{public class BiTree{public T[] data;private int nextIndex = 0;public BiTree(int length){data = new T[length];}public bool Add(T item){if (nextIndex >= data.Length){return false;}else{data[nextIndex] = item;nextIndex++;return true;}}//前序遍历public void PreorderTraversal(int number){//当下标越界或者当前元素为'^'时此次递归分支终止if (number > data.Length || data[number - 1].Equals('^')){return;}Console.Write(data[number - 1] + " ");int leftChildNum = number * 2;PreorderTraversal(leftChildNum);int rightChildNum = number * 2 + 1;PreorderTraversal(rightChildNum);}//中序遍历public void MiddleTraversal(int number){//当下标越界或者当前元素为'^'时此次递归分支终止if (number > data.Length || data[number - 1].Equals('^')){return;}int leftChildNum = number * 2;MiddleTraversal(leftChildNum);Console.Write(data[number - 1] + " ");int rightChildNum = number * 2 + 1;MiddleTraversal(rightChildNum);}//后序遍历public void PostorderTraversal(int number){//当下标越界或者当前元素为'^'时此次递归分支终止if (number > data.Length || data[number - 1].Equals('^')){return;}int leftChildNum = number * 2;PostorderTraversal(leftChildNum);int rightChildNum = number * 2 + 1;PostorderTraversal(rightChildNum);Console.Write(data[number - 1] + " ");}//层序遍历public void LayerTraversal(){for (int i = 0; i }

(1)在main方法中定义三上述三树,并调用遍历方法

/****************************************************文件:Program.cs作者:黄山学院--Li Qingshan邮箱: 2781838262@qq.com日期:2020/05/19 15:49 功能:
*****************************************************/
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;namespace 二叉树_顺序存储
{class Program{static void Main(string[] args){//完全二叉树//char[] CompleteBinaryTree = new[] { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J' };//满二叉树//char[] FullBinaryTree = new[] { 'A', 'B', 'C', 'D', 'E', 'F', 'G'};//普通二叉树char[] NormalBinaryTree = new[] { 'A', 'B', 'C', 'D', '^', 'F', 'G', '^', 'H', '^', '^', 'I' };BiTree biTree = new BiTree(NormalBinaryTree.Length);for (int i = 0; i }

(3)以图三二叉树为例,输出结果为:

be0bcab2ca4b07c8a89204f57c7d2e43.png



推荐阅读
  • Codeforces Round #566 (Div. 2) A~F个人题解
    Dashboard-CodeforcesRound#566(Div.2)-CodeforcesA.FillingShapes题意:给你一个的表格,你 ... [详细]
  • 使用GDI的一些AIP函数我们可以轻易的绘制出简 ... [详细]
  • PHP 编程疑难解析与知识点汇总
    本文详细解答了 PHP 编程中的常见问题,并提供了丰富的代码示例和解决方案,帮助开发者更好地理解和应用 PHP 知识。 ... [详细]
  • 深入解析Android自定义View面试题
    本文探讨了Android Launcher开发中自定义View的重要性,并通过一道经典的面试题,帮助开发者更好地理解自定义View的实现细节。文章不仅涵盖了基础知识,还提供了实际操作建议。 ... [详细]
  • 优化ListView性能
    本文深入探讨了如何通过多种技术手段优化ListView的性能,包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]
  • 本文将介绍如何编写一些有趣的VBScript脚本,这些脚本可以在朋友之间进行无害的恶作剧。通过简单的代码示例,帮助您了解VBScript的基本语法和功能。 ... [详细]
  • Explore how Matterverse is redefining the metaverse experience, creating immersive and meaningful virtual environments that foster genuine connections and economic opportunities. ... [详细]
  • Explore a common issue encountered when implementing an OAuth 1.0a API, specifically the inability to encode null objects and how to resolve it. ... [详细]
  • 本文详细介绍如何使用Python进行配置文件的读写操作,涵盖常见的配置文件格式(如INI、JSON、TOML和YAML),并提供具体的代码示例。 ... [详细]
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • Scala 实现 UTF-8 编码属性文件读取与克隆
    本文介绍如何使用 Scala 以 UTF-8 编码方式读取属性文件,并实现属性文件的克隆功能。通过这种方式,可以确保配置文件在多线程环境下的一致性和高效性。 ... [详细]
  • 优化局域网SSH连接延迟问题的解决方案
    本文介绍了解决局域网内SSH连接到服务器时出现长时间等待问题的方法。通过调整配置和优化网络设置,可以显著缩短SSH连接的时间。 ... [详细]
  • 深入理解Redis的数据结构与对象系统
    本文详细探讨了Redis中的数据结构和对象系统的实现,包括字符串、列表、集合、哈希表和有序集合等五种核心对象类型,以及它们所使用的底层数据结构。通过分析源码和相关文献,帮助读者更好地理解Redis的设计原理。 ... [详细]
  • 网易严选Java开发面试:MySQL索引深度解析
    本文详细记录了网易严选Java开发岗位的面试经验,特别针对MySQL索引相关的技术问题进行了深入探讨。通过本文,读者可以了解面试官常问的索引问题及其背后的原理。 ... [详细]
author-avatar
angel2502899287_238
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有