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
最新文章
吴裕雄--天生自然Linux操作系统:Linux 系统启动过程
吴裕雄--天生自然Linux操作系统:Linux 云服务器
吴裕雄--天生自然Linux操作系统:Linux 安装
吴裕雄--天生自然Linux操作系统:Linux 简介
HihoCoder 1104 : Suzhou Adventure(树形DP)
HihoCoder
POJ1160 Post Office (四边形不等式优化DP)
【整理】石子合并问题(四边形不等式DP优化)
HDU3045 Picnic Cows (斜率DP优化)(数形结合)
HDU3507Print Article (斜率优化DP)
热门文章
【转】斜率优化DP和四边形不等式优化DP整理
HihoCoder1621 : 超市规划(四边形DP优化)()
HihoCoder1622 : 有趣的子区间(预处理+组合数)
HihoCoder1619 “共同富裕”(逆向思维)
阿里云IPv6 DDoS防御被工信部认定为“网络安全技术应用试点示范项目”
挖矿蠕虫肆虐,详解云防火墙如何轻松“制敌”
阿里云智能数据构建与管理 Dataphin公测,助力企业数据中台建设
区块链服务的四大应用场景,深度解读中!
云原生生态周报 Vol. 3 | Java 8 ❤️ Docker
重磅!阿里云时空数据库正式免费公测
Copyright © 2011-2022 走看看