树
SmileLily0202
人不要忘记自己年轻时候的梦想
展开
-
剑指offer-树的子结构
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None...原创 2019-05-06 09:28:34 · 70 阅读 · 0 评论 -
剑指offer-二叉树的镜像
题目描述: 思路:利用递归实现左右节点的交换 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回...原创 2019-05-06 10:18:25 · 74 阅读 · 0 评论 -
剑指offer-二叉搜索树的后序遍历序列python
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路:根据二叉搜索树的性质递归判断数组是否符合该性质,符合则输出yes,不符合则输出no 二叉搜索树是对一个有序数组进行二分查找形成的搜索树,它指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点...原创 2019-05-10 11:28:05 · 739 阅读 · 0 评论 -
剑指offer-二叉树中和为某一个值的路径
题目描述:输入一颗二叉树的跟节点和一个整数expectNumber,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路:此题需要注意的地方是题目所求路径应该是从根结点开始到叶子结点。 定义数组onepath存放当前遍历的路径,定义patharray数组存放所有符合条件的路...原创 2019-05-10 13:14:56 · 125 阅读 · 0 评论 -
剑指offer-二叉搜索树与双向链表
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路:由下图可知,二叉搜索树的中序遍历就是排序的数列,我们需要做的就是把当前节点的右子树设为下一个节点,下一个节点的左子树设为该节点 图片来源:参考此篇博客 # -*- coding:utf-8 -*- # class TreeNode: # def _...原创 2019-05-10 17:29:56 · 85 阅读 · 0 评论