欢迎来到IT嘟嘟的博客

人生三从境界：昨夜西风凋碧树，独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消得人憔悴。 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
扩大
缩小

2019年3月7日

二叉树中和为某一值的路径(python)

摘要： 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) # -*- coding:utf-8 -*- # class TreeNode: # 阅读全文

posted @ 2019-03-07 22:38 IT嘟嘟 阅读(879) 评论(0) 推荐(0)

二叉搜索树的后序遍历序列(python)

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequenc 阅读全文

posted @ 2019-03-07 21:21 IT嘟嘟 阅读(266) 评论(0) 推荐(0)

导航