- 博客(5)
- 收藏
- 关注
RSS订阅原创 树的最小深度
【题目描述】 给定一个二叉树，请编程计算它叶子节点的最小深度，假设根节点的深度为1。 【输入】 输入第一行一个整数n，表示有n个结点； 接下来输入n行每行三个数字，分别表示结点编号(0~n-1，0为根节点)，父节点编号(-1表示无)，左右子树（0左1右-1为根）。1≤n≤1000000。 【输出】 输出一个整数。 【输入样例】 7 0 -1 -1 1 0 0 3 0 1 2 1 0 4 1 1 5 2 0 6 2 1 【输出样例】 2 #include <bits/stdc++.
2021-08-18 19:51:21
151
原创 层次遍历树
【题目描述】 给定一个二叉树，请你以从根开始以层次遍历的顺序输出各个结点的编号。 【输入】 输入第一行一个整数n，表示有n个结点； 接下来输入n行每行三个数字，分别表示结点编号(0~n-1，0为根节点)，父节点编号(-1表示无)，左右子树（0左1右-1为根）。1≤n≤1000000。 【输出】 输出一行以空格分割的n个整数。 【输入样例】 7 0 -1 -1 1 0 0 3 0 1 2 1 0 4 1 1 5 2 0 6 2 1 【输出样例】 0 1 3 2 4 5 6 #includ
2021-08-18 19:48:03
140
原创 后序遍历树
【题目描述】 给定一个二叉树，请你以后序遍历的顺序输出各个结点的编号。 【输入】 输入第一行一个整数n，表示有n个结点； 接下来输入n行每行三个数字，分别表示结点编号(0~n-1，0为根节点)，父节点编号(-1表示无)，左右子树（0左1右-1为根）。1≤n≤1000000。 【输出】 输出一行以空格分割的n个整数。 【输入样例】 7 0 -1 -1 1 0 0 3 0 1 2 1 0 4 1 1 5 2 0 6 2 1 【输出样例】 5 6 2 4 1 3 0 #include <
2021-08-18 19:46:38
428
原创 中序遍历树
【题目描述】 给定一个二叉树，请你以中序遍历的顺序输出各个结点的编号。 【输入】 输入第一行一个整数n，表示有n个结点； 接下来输入n行每行三个数字，分别表示结点编号(0~n-1，0为根节点)，父节点编号(-1表示无)，左右子树（0左1右-1为根）。1≤n≤1000000。 【输出】 输出一行以空格分割的n个整数。 【输入样例】 7 0 -1 -1 1 0 0 3 0 1 2 1 0 4 1 1 5 2 0 6 2 1 【输出样例】 5 2 6 1 4 0 3 #include <
2021-08-18 19:44:00
338
原创 前序遍历树
【题目描述】 给定一个二叉树，请你以前序遍历的顺序输出各个结点的编号。 【输入】 输入第一行一个整数n，表示有n个结点； 接下来输入n行每行三个数字，分别表示结点编号(0~n-1，0为根节点)，父节点编号(-1表示无)，左右子树（0左1右-1为根）。1≤n≤1000000。 【输出】 输出一行以空格分割的n个整数。 【输入样例】 7 0 -1 -1 1 0 0 3 0 1 2 1 0 4 1 1 5 2 0 6 2 1 【输出样例】 0 1 2 5 6 4 3 #include <
2021-08-18 19:31:57
129
空空如也
网站中Request Payload出现乱码怎么办
2023-08-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人