Toggle navigation
软件学院OJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
ACM协会
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1263--基于二叉链表的二叉树最长路径的求解
1263: 基于二叉链表的二叉树最长路径的求解
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
提交
解决: 32
提交量: 49
统计
露一手!
题目描述
设
二叉树
中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法求出该二叉树中第一条最长的路径。
输入
多组数据。每组数据一行,为二叉树的先序序列(序列中元素为‘0’时,表示该结点为空)。当输入只有一个“0”时,输入结束。
输出
每组数据输出一行,第一行为二叉树的最长路径长度,第二行为此路径上从根到叶结点的各结点的值。
样例输入
Copy
abcd00e00f00ig00h00 abd00e00cf00g00 0
样例输出
Copy
4 abcd 3 abd
来源/分类
树和二叉树