主题:高手帮帮忙吧..在下感激不尽恩...
[em10][em10][em10][color=FF0000]大家帮忙...谢谢拉恩...[/color]
«问题描述:
按前序列出二叉树各结点为根的子树的结点数。
«实验任务:
对于给定的二叉树,计算二叉树各结点为根的子树的结点数,并按前序列出。
«数据输入:
由文件input.txt给出输入数据。第1行有1 个正整数n,表示给定的二叉树有n个顶点,
编号为1,2,…,n。接下来的n行中,每行有3 个正整数a,b,c,分别表示编号为a 的结点
的左儿子结点编号为b,右儿子结点编号为c。各结点信息按照层序列表的顺序给出。
«结果输出:
将计算出的二叉树各结点为根的子树的结点数前序列表输出到文件output.txt。
输入文件示例 输出文件示例
input.txt output.txt
5 5 2 1 2 1
1 4 2
4 3 0
2 5 0
3 0 0
5 0 0
«问题描述:
按前序列出二叉树各结点为根的子树的结点数。
«实验任务:
对于给定的二叉树,计算二叉树各结点为根的子树的结点数,并按前序列出。
«数据输入:
由文件input.txt给出输入数据。第1行有1 个正整数n,表示给定的二叉树有n个顶点,
编号为1,2,…,n。接下来的n行中,每行有3 个正整数a,b,c,分别表示编号为a 的结点
的左儿子结点编号为b,右儿子结点编号为c。各结点信息按照层序列表的顺序给出。
«结果输出:
将计算出的二叉树各结点为根的子树的结点数前序列表输出到文件output.txt。
输入文件示例 输出文件示例
input.txt output.txt
5 5 2 1 2 1
1 4 2
4 3 0
2 5 0
3 0 0
5 0 0