zoukankan
html css js c++ java
打印树
利用了树的中序遍历,不过是从右边到左边的中序遍历。
#include
<
iostream.h
>
#include
"
tree.h
"
template
<
class
NODETYPE
>
void
outputTree(TreeNode
<
NODETYPE
>
*
ptr,
int
totalSpaces)
{
if
(ptr
!=
0
)
{
outputTree(ptr
->
rightPtr,totalSpaces
+
5
);
for
(
int
i
=
0
;i
<
totalSpaces;i
++
)
cout
<<
'
'
;
cout
<<
ptr
->
getData()
<<
endl;
outputTree(ptr
->
leftPtr,totalSpaces
+
5
);
}
}
int
main()
{
Tree
<
int
>
intTree;
int
intVal;
cout
<<
"
Enter 15 integer valuse\n
"
;
for
(
int
i
=
0
;i
<
15
;i
++
)
{
cin
>>
intVal;
intTree.insertNode(intVal);
}
outputTree(intTree.rootPtr,
0
);
return
0
;
}
运行结果:
99
97
92
83
72
71
69
49
44
40
32
28
19
18
11
查看全文
相关阅读:
好记性不如烂笔头-linux学习笔记2kickstart自动化安装和cacti
好记性不如烂笔头-linux学习笔记1
关于TP5中的依赖注入和容器和facade
vbs 脚本2
vbs脚本
Memcache 和 Radis 比较
MongoDB 索引的使用, 管理 和优化
mysql大数据高并发处理
sql处理高并发
LB 负载均衡的层次结构
原文地址:https://www.cnblogs.com/junnyfeng/p/192929.html
最新文章
通过企业账号邀请开发者(不需要支付99刀,在真机上调试)
整合Settings.bundle显示版本信息
Touch ID和Passcode框架,Apple Watch风格的应用布局
提高Interface Builder高效工作的8个技巧
Python基础篇(四)
Python基础篇(三)
Python基础篇(二)
合成模式
缺省适配模式
适配器模式
热门文章
原始模型模式
字符,字节和编码
JNDI
好记性不如烂笔头-linux学习笔记5mysql主从复制
关于微信小程序的一些看法和理解
关于RDS for mysql中导入数据库set global event_scheduler =1 需要更多超级权限
好记性不如烂笔头-linux学习笔记4apache相关知识
好记性不如烂笔头-linux学习笔记3mysql数据库导入导出
phpstudy操作sql server相关经验
【好文转帖】控制反转(IOC)和依赖注入(DI)的区别
Copyright © 2011-2022 走看看