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