随笔分类 -  二叉树

摘要:题目内容: 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。 用不同的整数来唯 阅读全文
posted @ 2018-11-02 20:41 TobicYAL 阅读(2408) 评论(0) 推荐(0)
摘要:题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每 阅读全文
posted @ 2018-02-26 10:06 TobicYAL 阅读(243) 评论(0) 推荐(0)
摘要:题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数 阅读全文
posted @ 2018-02-14 16:59 TobicYAL 阅读(251) 评论(0) 推荐(0)