啊啊啊!!!MM給我發的信!!!
才發現要用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) 输出输入树结构的先根遍历序列和后根遍历序列。
树结构通常可以用嵌套括号的形式来表示,例如
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) 输出输入树结构的先根遍历序列和后根遍历序列。
...全文
相关推荐
信浓28&35mm;&42mm;马达驱动器资料.pdf
根据文件内容,文件标题为“信浓28&35mm;&42mm;马达驱动器资料.pdf”,描述为“信浓28&35mm;&42mm;马达驱动器资料pdf, 信浓28&35mm;&42mm;马达驱动器资料”,标签为
PCB技术中的美信推出3×3mm低功耗的ADC
标题中的“PCB技术中的美信推出3×3mm低功耗的ADC”指的是美信集成产品公司(Maxim Integrated Products)新发布的系列模拟到数字转换器(ADC),这些器件在设计上注重了小型化
日本信浓马达57&60mm;马达驱动器资料.pdf
产品尺寸规格:文档提到了多种尺寸规格的马达,包括28mm、35mm、42mm、57mm、60mm、86mm以及60&86mm的组合尺寸。
电源技术中的美信推出3×3mm封装双路DAC,提供SPI和I2C可选接口
美信(Maxim Integrated Products)日前推出2款3mm×3mm TQFN封装、双路、30mA、电流输出DAC——MAX5548(8位)和MAX5550(10位)。与采用6mm×5
美信推出3×3mm封装双路DAC 提供SPI和I2C可选接口
美信(MaximIntegratedProducts)日前推出2款3mm×3mmTQFN封装、双路、30mA、电流输出DAC——MAX5548(8位)和MAX5550(10位)。与采用6mm×5


