/DatastructureAndAlgorithmExperiment

NJUPT-CS-算法与数据结构程序设计 可视化二叉树转化为树

Primary LanguageC++MIT LicenseMIT

DatastructureAndAlgorithmExperiment

2021南京邮电大学算法与数据结构设计

请不要抄袭 借鉴了我的代码就给我一个star吧!

选题:

题目4:二叉树转换成树

需完成的功能:

1、请将以链表方式存储的二叉树转换成树,树以双亲表示法存储,如下图所示。

2、对此二叉树进行层次遍历。

3、以树形方式显示数据元素。

要求:

1、能通过文本文件读入、写出数据。

2、界面美观,交互方便。

测试

相关测试文件在Data文件夹下,更改PreOrderTreeInput.txt文件以提供新的测试用例
文本输出在TreeOutput.txt文件下

测试用例

DEH##FJ##G###

ABEK#L##F##CG##DHM##I#J####

ABCW###DO##EKP#Q##L#MR####F#JGY#X##HZ##T###

程序截图

image

image