随笔分类 - 二叉树
摘要:题目内容: 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。 用不同的整数来唯
阅读全文
摘要:题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每
阅读全文
摘要:题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数
阅读全文