树
独闯天下hzx
来找我玩吖~
展开
-
树的最小深度
【题目描述】给定一个二叉树,请编程计算它叶子节点的最小深度,假设根节点的深度为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 · 117 阅读 · 0 评论 -
层次遍历树
【题目描述】给定一个二叉树,请你以从根开始以层次遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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 · 98 阅读 · 0 评论 -
后序遍历树
【题目描述】给定一个二叉树,请你以后序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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 · 364 阅读 · 0 评论 -
中序遍历树
【题目描述】给定一个二叉树,请你以中序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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 · 294 阅读 · 0 评论 -
前序遍历树
【题目描述】给定一个二叉树,请你以前序遍历的顺序输出各个结点的编号。【输入】输入第一行一个整数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 · 99 阅读 · 0 评论