主题:二叉树
llhjy
[专家分:0] 发布于 2011-10-24 19:31:00
明天就要交了,现在一点思路都没有,求解答啊·········
回复列表 (共2个回复)
沙发
llhjy [专家分:0] 发布于 2011-10-26 00:11:00
数据结构与算法实验题 6.3 层序列表问题
★问题描述:
对树中节点按层序列表是指先列表树根,然后从左道右地依次列出所有深度为1的节
点,再从左到右地列出所有深度为2的节点,等等。层序列表问题要求对一棵给定的二叉树
按层序列表。
★实验任务
对于给定的二叉树,按层序遍历它。
★数据输入
第1行有一个正整数n(1<n<1000),表示给定的二叉树有n个顶点,编号为1,2,
…,n。接下来的n行中,每行有3个整数a b c,分别表示编号为a的节点的左儿子节点编
号为b,右儿子节点编号为c,若为0则表示没有该儿子。
★数据输出
将计算出的树的节点按层序列表输出。
输入示例 输出示例
5
1 4 2
4 3 0
2 5 0
3 0 0
5 0 0
1 4 2 3 5
板凳
hubimaso [专家分:0] 发布于 2011-12-18 01:00:00
[em1][em2][em3][em4]
我来回复