zhangxiaoyu

摘要： 一个二维数组，每一行按照从左到右递增，每一列按照从上到下递增，查找数组中是否存在某个数。如数组： 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 思路： 这道题有其特殊性，从右上角或者左下角开始查找的方向是确定的。这句话是说比如是查找7，我们从右上角开始，9大于7，则减少列 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70960005 有一棵二叉树，请设计一个算法判断这棵二叉树是否为平衡二叉树。给定二叉树的根结点root，请返回一个bool值，代表这棵树是否为平衡二叉树。 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 第一行的时候，控制的是第二行的打印顺序， 阅读全文

摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70958692 先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点 阅读全文

摘要： http://blog.csdn.net/jsqfengbao/article/details/47088947 题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序 阅读全文