剑指offer 二叉树的深度

剑指offer 牛客网二叉树的深度

# -*- coding: utf-8 -*-
"""
Created on Wed Apr 10 09:29:36 2019@author: Administrator
题目：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）
形成树的一条路径，最长路径的长度为树的深度。
思路：采用递归的思路，遍历到子节点，再返回，返回期间计数值加1，再递归
"""# -*- coding:utf-8 -*-
class TreeNode:def __init__(self, x):self.val = xself.left = Noneself.right = None
class Solution:def TreeDepth(self, pRoot):# write code hereif not pRoot:                       #如果空节点就返回0return 0#若为叶子节点就返回1if pRoot and not pRoot.left and not pRoot.right:    return 1left = self.TreeDepth(pRoot.left)   #开始遍历左子树left += 1                           #遍历后计数加1right = self.TreeDepth(pRoot.right) #开始遍历右子树right += 1                          #遍历后计数加1return max(left,right)              #最终返回其最大的值if __name__ == '__main__':solution = Solution()#1 2 3 4 5 6 7 8node = TreeNode(8)node_left = TreeNode(1)node_right = TreeNode(3)node_left.left = noderoot_left = TreeNode(2)root_left.left = node_leftroot_left.right = node_rightnode_left = TreeNode(5)node_right = TreeNode(7)root_right = TreeNode(6)root = TreeNode(4)root.left = root_leftroot_right.left = node_leftroot_right.right = node_rightroot.right = root_rightdepth = solution.TreeDepth(root)print('depth: ',depth)  #depth:  4

转载于:https://www.cnblogs.com/missidiot/p/10681510.html

剑指offer 二叉树的深度相关推荐

[剑指Offer]-二叉树的深度
题目描述(一) 输入一棵二叉树的根结点,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度.例如下图中的二叉树的深度为4,因为它从根结点到叶结点最长 ...
C#刷剑指Offer | 二叉树中和为某一值的路径
[C#刷题]| 作者 / Edison Zhou 这是EdisonTalk的第292篇原创内容我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目) ...
求二叉树上结点的路径_剑指offer 二叉树
二叉树的镜像(简单) 操作给定的二叉树,将其变换为源二叉树的镜像. 思路: 根节点左右节点调换位置递归注意判断空子树情况二叉树的深度(简单) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经 ...
剑指offer55 二叉树的深度捏软柿子
快走的时候捏软柿子,现在软柿子捏的越爽,后面硬骨头啃得越难. 嘤嘤嘤(一天最多发十篇,这是昨天的) 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路 ...
剑指offer: 二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 注意在深度遍历的时候要回退结点 import j ...
剑指Offer——二叉树的镜像
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义: 源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 ...
剑指offer 二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5 ...
力扣剑指offer——二叉树篇
✔✨前言
《剑指offer》内容总结
(1)剑指Offer--Trie树(字典树) Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种.典型应用是统计和排序大量的字符串(但不仅限于字符串),所以经常 ...

剑指offer 二叉树的深度

剑指offer 二叉树的深度相关推荐

最新文章

热门文章