摘要：
面试37题： 题：序列化二叉树 题目：请实现两个函数，分别用来序列化和反序列化二叉树 解题思路：首先来看二叉树的序列化，二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”。对于反序列化，就是针对输入的一个序列构建一棵二叉树，我们可以设置一个 阅读全文
posted @ 2018-06-24 17:44
Fintech带你飞
阅读(939)
评论(0)
推荐(0)
摘要：
面试36题： 题：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路一：由于输入的一个二叉搜索树，其左子树大于右子树的值，这位后面的排序做了准备，因为只需要中序遍历即可，将所有的节点保存到一个列表， 阅读全文
posted @ 2018-06-24 16:00
Fintech带你飞
阅读(1166)
评论(0)
推荐(0)
摘要：
面试35题： 题目：复杂链表的复制 题：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解题思路一：“Python作弊法” 解题代码 阅读全文
posted @ 2018-06-24 15:30
Fintech带你飞
阅读(1106)
评论(0)
推荐(0)
摘要：
面试34题： 题目：二叉树中和为某一值的路径 题：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题代码： 阅读全文
posted @ 2018-06-24 11:13
Fintech带你飞
阅读(1188)
评论(0)
推荐(0)
摘要：
面试33题：题：二叉搜索树的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路：递归 解题代码： 阅读全文
posted @ 2018-06-24 10:25
Fintech带你飞
阅读(1029)
评论(0)
推荐(0)
浙公网安备 33010602011771号