【剑指offer】JZ55 二叉树的深度

题目

1、层次遍历


class TreeNode:def __init__(self, data=0):self.val = dataself.left = Noneself.right = Noneclass Solution:def TreeDepth(self , pRoot: TreeNode) -> int:# write code hereif pRoot is None:return 0count = 0now_layer = [pRoot]next_layer = []while now_layer:for i in now_layer:if i.left:next_layer.append(i.left)if i.right:next_layer.append(i.right)count += 1now_layer, next_layer, = next_layer, []return countif __name__ == '__main__':inp = [1,2,3,4,5,'#',6,'#','#',7]bt = TreeNode(1)bt.left = TreeNode(2)bt.right = TreeNode(3)bt.left.left = TreeNode(4)bt.left.right = TreeNode(5)bt.right.left = Nonebt.right.right = TreeNode(6)bt.left.left.left = Nonebt.left.left.right = Nonebt.left.right.left = TreeNode(7)solution = Solution()print('深度：', solution.TreeDepth(bt))

深度： 4

2、递归


class TreeNode:def __init__(self, data=0):self.val = dataself.left = Noneself.right = Noneclass Solution:def TreeDepth(self , pRoot: TreeNode) -> int:# write code hereif not pRoot:return 0left = right =0if pRoot.left:left = self.TreeDepth(pRoot.left)if pRoot.right:right = self.TreeDepth(pRoot.right)return max([left,right])+1if __name__ == '__main__':inp = [1,2,3,4,5,'#',6,'#','#',7]bt = TreeNode(1)bt.left = TreeNode(2)bt.right = TreeNode(3)bt.left.left = TreeNode(4)bt.left.right = TreeNode(5)bt.right.left = Nonebt.right.right = TreeNode(6)bt.left.left.left = Nonebt.left.left.right = Nonebt.left.right.left = TreeNode(7)solution = Solution()print('深度：', solution.TreeDepth(bt))

深度： 4

【剑指offer】JZ55 二叉树的深度 python相关推荐

剑指offer：二叉树的深度
题目描述输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 解题思路递归做法 /* struct TreeNode {int ...
《剑指offer》二叉树的深度
题目:输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 解析:递归法求解,非递归法求解参考另外一篇博文非递归法:http:// ...
【剑指offer】二叉树的深度_solution2
题目:输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 1 /* 2 struct TreeNode { 3 int val; ...
《剑指Offer》二叉树的深度
题目描述: 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 思路: 如果当前根节点为NULL返回0,递归调用左右子节点,返回l ...
剑指Offer值二叉树的深度
题目描述输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 解题思路递归地求解,深度是左右子树中较高的一个,递归终止条件的遇到 ...
算法leetcode｜剑指 Offer 27. 二叉树的镜像｜226. 翻转二叉树（rust很强）
文章目录剑指 Offer 27. 二叉树的镜像|226. 翻转二叉树: 样例 1: 限制: 分析题解 rust go c++ java python 原题传送门:https://leetcode. ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
剑指offer 矩阵中的路径 @python
剑指offer 矩阵中的路径 @python 题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向 ...

【剑指offer】JZ55 二叉树的深度 python

题目

1、层次遍历

2、递归

【剑指offer】JZ55 二叉树的深度 python相关推荐

最新文章

热门文章