摘要:
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定 阅读全文
摘要:
题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定 阅读全文
摘要:
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析: 用递归实现。先把root节点拿出来,再把数组分成左右子树 解答: class Solution: def VerifySquenceOfBST 阅读全文
摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解答: class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here if pRoot1 is None or pR 阅读全文
摘要:
例一、题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 分析: python没有unsigned int类型 >>> print ("%x" % 0xFFFFFFFF) ffffffff >>> print ("%x" % -10) -a >>> print ("%x" 阅读全文
摘要:
注册: git config --global user.name "JohnnyJiaJia" //注册用户名 git config --global user.email "1069559227@qq.com" //注册邮箱 基本命令: 进入创建的目录 git init //创建仓库 git a 阅读全文
|