摘要: 1.如果需要更好的控制输出,而print不能满足需求,sys.stdout,sys.stdin,sys.stderr就是你需要的。 2.sys.stdout与print: 在python中调用print时,事实上调用了sys.stdout.write(obj+'\n') print 将需要的内容打印 阅读全文
posted @ 2018-09-07 22:47 耐烦不急 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。 解题思路: 这道题意即:给定一个节点,按照中序遍历(左根右)的方式求该节点的下一个节点。有三种情况:1. 给定的节点为空——返回空;2. 给定的节 阅读全文
posted @ 2018-09-07 22:38 耐烦不急 阅读(1595) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 array = [[1,3,5,6], [7,8,9,10], [11,12,13,14], [ 阅读全文
posted @ 2018-09-07 21:32 耐烦不急 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 算法设计思想 前序遍历序列的第一个元素为根结点的值, 阅读全文
posted @ 2018-09-07 21:01 耐烦不急 阅读(245) 评论(0) 推荐(0) 编辑