3847: 二叉树的所有路径

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：22 解决：8

题目描述

给定一棵二叉树，节点编号为 1 到 N ，根节点固定为 1 。
请你找出所有从根节点到叶子节点的路径。
  • 叶子节点：指左右孩子都为 0 的节点（输入中用 0 表示空）。
  • 输出格式：每条路径用 
  • 顺序：先左子树路径，后右子树路径。

输入

  1. 第一行一个整数 N (1≤N≤1000 )，表示节点数。
  2. 接下来 N 行，每行两个整数 L,R 。
    • 第 i 行的 L,R 分别表示编号为 i 的节点的左孩子和右孩子的编号。
    • 如果孩子不存在，则输入 0 。

输出

若干行，每行一条路径，格式如：1 2 5

样例输入 复制 

5
2 3
4 5
0 0
0 0
0 0

样例输出 复制 

1 2 4
1 2 5
1 3

来源/分类

提交提交记录统计露一手!