- 博客(3)
- 收藏
- 关注
原创 剑指offer的Python实现之二叉树(3):树的深度
树的深度及其相关题目目录树的深度及其相关题目1. 二叉树的深度2. 平衡二叉树1. 二叉树的深度题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解题思路: 一棵树的深度为其左、右子树的较大值加1。class Solution: def T...
2019-02-14 20:13:44 279
原创 剑指offer的Python实现之二叉树(2):相同的树
相同的树及其相关题目目录相同的树及其相关题目1. 相同的树2. 对称的二叉树3. 树的子结构1. 相同的树题目描述: 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。class Solution(object): def isSameTree(self, p, q): ...
2019-01-24 11:19:01 304
原创 剑指offer的Python实现之二叉树(1):二叉树的遍历
将牛客网上剑指offer的题刷了两遍了,感觉需要总结一下,有个系统的认识。目录一、二叉树简介二、二叉树的遍历三、二叉树遍历相关题目1. 重建二叉树2. 把二叉树打印成多行3. 按之字形顺序打印二叉树4. 二叉树的镜像一、二叉树简介 二叉树是一种常见的数据结构,它的每个节点最多只能有两个子节点。利用Python构建二叉树的代码如下:class Tr...
2019-01-23 22:00:20 417 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人