2017年7月30日
二叉树常见面试题（进阶）
摘要： 一、常见题型 1. 求两个节点的最近公共祖先； 2. 求二叉树中最远的两个节点的距离； 3. 由前序遍历和中序遍历重建二叉树（如：前序序列：1 2 3 4 5 6 - 中序序列 ：3 2 4 1 6 5）； 4. 判断一棵树是否是完全二叉树 ； 5. 将二叉搜索树转换成一个排序的双向链表。要求不能创 阅读全文
posted @ 2017-07-30 16:10 滴巴戈 阅读(31184) 评论(6) 推荐(0)