摘要: 题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:很明显,采用广度优先遍历来解决,但因为需要按行输出,所以需要判断每一层的开始和结束,因此需要两个变量,一个表示当前层尚未打印的结点数,一个表示下一层结点的数目。在线测试:http://www.nowcoder.com/boo... 阅读全文
posted @ 2015-08-10 21:16 AndyJee 阅读(632) 评论(0) 推荐(1) 编辑
摘要: 题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:对于一棵二叉树,从根结点开始遍历,如果左右子结点有一个为NULL,那么肯定不是对称二叉树;如果左右子结点均不为空,但不相等,那么肯定不是对称二叉树;如果左右子结点均不为空且相等,... 阅读全文
posted @ 2015-08-10 20:57 AndyJee 阅读(2367) 评论(0) 推荐(0) 编辑
摘要: 题目:Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *...*pm^km.输入描述:Eac... 阅读全文
posted @ 2015-08-10 20:22 AndyJee 阅读(1225) 评论(0) 推荐(0) 编辑