回 帖 发 新 帖 刷新版面

主题:二叉树

明天就要交了,现在一点思路都没有,求解答啊·········

回复列表 (共2个回复)

沙发

数据结构与算法实验题 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

板凳


[em1][em2][em3][em4]

我来回复

您尚未登录,请登录后再回复。点此登录或注册