zoukankan      html  css  js  c++  java

  • C#实现二叉树外带中序遍历(转载)

  • using System;
  • namespace BinaryTree
  • {
  •     // Binary Tree的结点类
  •     class Node
  •     {
  •         public int Data { get; set; }
  •         public Node LeftSubNode { get; set; }
  •         public Node RightSubNode { get; set; }
  •         // 结点为自己追加子结点（与向左/向右追加结点，形成递归）
  •         public void Append(Node subNode)
  •         {
  •             if (subNode.Data <= this.Data)
  •             {
  •                 this.AppendLeft(subNode);
  •             }
  •             else
  •             {
  •                 this.AppendRight(subNode);
  •             }
  •         }
  •         // 向左追加
  •         public void AppendLeft(Node subNode)
  •         {
  •             if (this.LeftSubNode == null)
  •             {
  •                 this.LeftSubNode = subNode;
  •             }
  •             else
  •             {
  •                 this.LeftSubNode.Append(subNode);
  •             }
  •         }
  •         // 向右追加
  •         public void AppendRight(Node subNode)
  •         {
  •             if (this.RightSubNode == null)
  •             {
  •                 this.RightSubNode = subNode;
  •             }
  •             else
  •             {
  •                 this.RightSubNode.Append(subNode);
  •             }
  •         }
  •         // 结点显示自己的数据
  •         public void ShowData()
  •         {
  •             Console.WriteLine("Data={0}", this.Data);
  •         }
  •     }
  •     // BinaryTree类
  •     class Tree
  •     {
  •         // 根结点
  •         public Node Root { get; set; }
  •         // 以根结点为起点，插入结点
  •         public void Insert(Node newNode)
  •         {
  •             if (this.Root == null)
  •             {
  •                 this.Root = newNode;
  •             }
  •             else
  •             {
  •                 this.Root.Append(newNode);
  •             }
  •         }
  •         // 重载，默认以根结点为起点遍历
  •         public void MidTravel()
  •         {
  •             this.MidTravel(this.Root);
  •         }
  •         
  •         // 中序遍历（递归）
  •         public void MidTravel(Node node)
  •         {
  •             if (node.LeftSubNode != null)
  •             {
  •                 this.MidTravel(node.LeftSubNode);
  •             }
  •             node.ShowData();
  •             if (node.RightSubNode != null)
  •             {
  •                 this.MidTravel(node.RightSubNode);
  •             }
  •         }
  •     }
  •     class Program
  •     {
  •         static void Main(string[] args)
  •         {
  •             Tree tree = new Tree();
  •             
  •             tree.Insert(new Node { Data = 3 });
  •             tree.Insert(new Node { Data = 6 });
  •             tree.Insert(new Node { Data = 2 });
  •             tree.Insert(new Node { Data = 7 });
  •             tree.Insert(new Node { Data = 18 });
  •             
  •             tree.MidTravel();
  •         }
  •     }
  • }
查看全文
  • 相关阅读:
    弹性计算双周刊 第24期
    【阿里云新品发布·周刊】第8期：数字化风暴已经来临！云+区块链，如何颠覆未来科技？
    洞见数据库前沿 阿里云数据库最强阵容 DTCC 2019 八大亮点抢先看
    开发者招聘节 | 2019阿里巴巴技术面试题分享（陆续放出）
    bzoj1856: [Scoi2010]字符串
    bzoj1257: [CQOI2007]余数之和sum
    bzoj1088: [SCOI2005]扫雷Mine
    noip2015 运输计划
    noip2015 子串
    noip2015 斗地主
  • 原文地址：https://www.cnblogs.com/guoxiaowen/p/1262571.html
    • Copyright © 2011-2022 走看看