- 博客(3)
- 收藏
- 关注
原创 剑指offer【55】求二叉树的深度
先序遍历解法:class BintNode: def __init__(self,data,left=None,right=None): self.data=data self.left=left self.right=rightclass Solution: def depth(self,tree): ...
2018-02-28 19:30:07 119
原创 剑指offer【7】 重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}递归思想:class BintNode: def __init__(self,data,left=None,right=None): self.data=d...
2018-02-28 19:23:39 127
原创 剑指offer【6】 从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。python递归求解:class ListNode: def __init__(self,elem,next_=None): self.elem=elem self.next_=next_#从尾到头打印链表class printReverse: def print_...
2018-02-28 19:11:57 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人