给定一颗二叉树的根节点 root,按照如下两种标准分别实现二叉树的边界节点的逆时针打印。 标准一: 1,根节点为边界节点。 2,叶节点为边界节点。 3,如果节点在其所在的层中是最左的或最右的,那么该节点也是边界节点。 标准二: 1,根节点为边界节点。 2,叶节点为边界节点。 3,树左边界延伸下去的路径为边界节点。 4,树右边界延伸下去的路径为边界节点。 ps:具体请对照样例
输入描述:
第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)


输出描述:
输出两行整数分别表示按两种标准的边界节点。
示例1

输入

16 1
1 2 3
2 0 4
4 7 8
7 0 0
8 0 11
11 13 14
13 0 0
14 0 0
3 5 6
5 9 10
10 0 0
9 12 0
12 15 16
15 0 0
16 0 0
6 0 0

输出

1 2 4 7 11 13 14 15 16 12 10 6 3
1 2 4 7 13 14 15 16 10 6 3
加载中...