热门标签 | 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



推荐阅读
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社区 版权所有