啊啊啊!!!MM給我發的信!!!

wky0729 wky0729 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
才發現要用C++寫,期末大作業,來不及了!!!!


树结构通常可以用嵌套括号的形式来表示,例如
A( B C) 表示一个三个结点的树结构,根结点是A,B和C是A的两个子结点。
A( B C D(E F))表示一个六个结点的树结构,根结点是A,结点A有三个子结点B C和D,结点D又有两个子结点E和F。
在这种表示法中,父结点的子女结点排列在父结点后面的括号内。
请写一个程序:
(1) 程序从键盘读入一个用嵌套括号表示的树结构。
(2) 将该树结构转换成一个链式存储的树结构,要求采用二叉树方式存储该树结构。
(3) 程序能根据用户的要求在显示器上输出用户指定结点的所有子结点。
(4) 输出输入树结构的先根遍历序列和后根遍历序列。

...全文

相关推荐

评论 15
收藏 已收藏
分享
返回顶部
wky0729
C++ 语言 65,214 成员 250,514 内容