2013年9月20日

面试汇总

摘要: ==============================================================以下为二叉树面试题目汇总:--如果将来我面试别人,绝对不会出任何二叉树相关题目,天雷滚滚,谨此明志。 目录: 1.二叉树三种周游(traversal)方式: 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断一棵二叉树是否是平衡二叉树 4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果是O(n2)则不得分。 5.如何不用递归实现二叉树的前序/后序/中序遍历? 6.在二叉树中找出和为某一值的所有路径 7.怎样编写一个程序,把一个有序整... 阅读全文
posted @ 2013-09-20 16:24 卡西大人 阅读(242) 评论(0) 推荐(0) 编辑