首页 > 试题广场 >

打印二叉树的边界节点

[编程题]打印二叉树的边界节点
  • 热度指数：1080 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一颗二叉树的根节点 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

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

模拟 树
上传者：小小
难度：
0条回答 6341浏览

热门推荐

通过挑战的用户

查看代码

相关试题

打印二叉树的边界节点

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号