二叉树
Coder Ben
不知名前端开发者
展开
-
codeVS 3143 二叉树的序遍历
时间限制:1s 空间限制:32000KB题目等级:白银 silver题目描述求一棵二叉树的前序遍历、中序遍历和后序遍历。输入描述第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第 i 行的2个整数Li和Ri分别表示编号为 i 的节点的左孩子编号和右孩子编号。输出描述输出一共三行,分别为前序遍历、中原创 2016-10-04 23:38:35 · 271 阅读 · 0 评论 -
codeVS 1501 二叉树的最大宽度和高度
时间限制:1s 空间限制:128000KB题目等级:白银 silver题目描述给出一个二叉树,输出它的最大宽度和高度。输入描述第一行一个整数n。下面n行每行有两个数,对于第 i 行的两个数,代表编号为 i 的节点所连接的两个左右儿子的编号。如果某个儿子为空,则为0。输出描述输出共一行,输出二叉树的最大宽度和高度,用一个原创 2016-10-06 22:09:57 · 258 阅读 · 0 评论 -
[剑指Offer] 二叉树重建
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路由先序遍历序列可知根节点为 1 。则:在中序遍历序列 {4,7,2,1,5,3,8,6}中,1原创 2017-03-22 17:30:52 · 222 阅读 · 0 评论