C#非递归先序遍历二叉树实例

时间: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邮箱联系删除。

相关文章