摘要：
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 阅读全文
摘要：
【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 阅读全文
摘要：
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早 阅读全文
摘要：
题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了 阅读全文
摘要：
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 阅读全文