- 博客(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
126
原创 层次遍历树
【题目描述】给定一个二叉树，请你以从根开始以层次遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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
103
原创 后序遍历树
【题目描述】给定一个二叉树，请你以后序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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
391
原创 中序遍历树
【题目描述】给定一个二叉树，请你以中序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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
310
原创 前序遍历树
【题目描述】给定一个二叉树，请你以前序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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
112
空空如也
网站中Request Payload出现乱码怎么办
2023-08-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人