时间:2021-05-20
本文实例讲述了C#非递归先序遍历二叉树的方法。分享给大家供大家参考。具体如下:
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication5{ class Program { static void Main(string[] args) { Node treeRoot = CreateTree(); scanTree(treeRoot); } private static void scanTree(Node treeRoot) { List<Node> list = new List<Node>(); list.Add(treeRoot); Node point = treeRoot; Write(treeRoot); while (true) { if (!list.Contains(point)) { //上一轮是移除的操作 if (treeRoot.leftSon == point) {//移除的是左结点 if (treeRoot.rightSon != null) { treeRoot = treeRoot.rightSon; list.Add(treeRoot); Write(treeRoot); point = treeRoot; continue; } list.Remove(treeRoot); if (list.Count == 0) { break; } point = treeRoot; treeRoot = list[list.Count - 1]; } else {//移除的是右结点 list.Remove(treeRoot); if (list.Count == 0) { break; } point = treeRoot; treeRoot = list[list.Count - 1]; } continue; } if (treeRoot.leftSon != null) { treeRoot = treeRoot.leftSon; Write(treeRoot); list.Add(treeRoot); point = treeRoot; continue; } if (treeRoot.rightSon != null) { treeRoot = treeRoot.rightSon; Write(treeRoot); point = treeRoot; list.Add(treeRoot); continue; } if (treeRoot.leftSon == null && treeRoot.rightSon == null) { list.Remove(treeRoot); if (list.Count == 0) { break; } point = treeRoot; treeRoot = list[list.Count - 1]; } } } public static void Write(Node node) { Console.WriteLine(node.Data); } private static Node CreateTree() { Node a = new Node("A"); a.leftSon = new Node("B"); a.rightSon = new Node("C"); a.leftSon.leftSon = new Node("D"); a.leftSon.rightSon = new Node("E"); a.rightSon.leftSon = new Node("F"); a.rightSon.rightSon = new Node("G"); a.leftSon.leftSon.leftSon = new Node("H"); a.leftSon.leftSon.rightSon = new Node("I"); return a; } } class Node { public string Data { get; set; } public Node leftSon { get; set; } public Node rightSon { get; set; } public Node(string data) { Data = data; } }}希望本文所述对大家的C#程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
在前面一文,说过二叉树的递归遍历算法(二叉树先根(先序)遍历的改进),此文主要讲二叉树的非递归算法,采用栈结构总结先根遍历得到的非递归算法思想如下:1)入栈,主
本文实例讲述了PHP基于非递归算法实现先序、中序及后序遍历二叉树操作。分享给大家供大家参考,具体如下:概述:二叉树遍历原理如下:针对上图所示二叉树遍历:1.前序
C++数据结构二叉树(前序/中序/后序递归、非递归遍历)二叉树的性质:二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。例:实例代
1、先序遍历二叉树递归实现思想:若二叉树为空,返回。否则1)遍历根节点;2)先序遍历左子树;3)先序遍历右子树;代码:复制代码代码如下:templatevoid
用java实现的数组创建二叉树以及递归先序遍历,递归中序遍历,递归后序遍历,非递归前序遍历,非递归中序遍历,非递归后序遍历,深度优先遍历,广度优先遍历8种遍历方