二叉树的深度[剑指offer]之python实现

最新推荐文章于 2024-05-10 09:48:37 发布
最新推荐文章于 2024-05-10 09:48:37 发布
阅读量3.5k 收藏 1
点赞数
分类专栏： Python 学习 算法练习 文章标签： python 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/honeyaya/article/details/52801037
版权

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

题目链接

-*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def TreeDepth(self , pRoot):
        if pRoot == None:
            return 0;
        lDepth =  Solution.TreeDepth(self , pRoot.left);
        rDepth =  Solution.TreeDepth(self , pRoot.right);
        return max(lDepth , rDepth) + 1
不迷信_只迷人
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-第五期——二叉树（Python）
荷叶田田的博客
12-21 3874
二叉树满足条件：1、本身是有序树 2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2；
Python《剑指offer》算法实现-二叉树的深度
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
【python】二叉树的创建
weixin_44844635的博客
07-11 2694
面试题目：使用 python 定义树节点，并实例化一个二叉树
2024年最全Python 实现二叉树前序，中序，后序，层次遍历，把面试官逗笑了
最新发布
m0_60635176的博客
05-10 811
如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。
python学习之二叉树的实现详解
分享型博主
03-24 3890
insert方法用于向二叉树中插入节点，find方法用于查找二叉树中是否存在特定节点，inorder_traversal方法用于对二叉树进行中序遍历。在上述代码中，首先创建了一个根节点root，然后使用insert方法向树中插入节点，最后使用find方法查找节点并使用inorder_traversal方法对二叉树进行中序遍历。除了插入、查找和遍历方法，二叉树还有其他的操作方法，如删除节点、判断是否为二叉搜索树、计算树的深度等。这个示例包含了插入、查找、删除、遍历、判断是否为二叉搜索树和计算树的深度等。
python求二叉树最大深度
Anut_hey的博客
09-29 1680
三种方法，作记录用 1递归：在每个节点选择最大的深度+1返回(左子树或右子树的深度) # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: d
python 二叉树的深度
yunlongl的博客
09-04 2732
说明 二叉树的深度，就是二叉树的层数，在层序遍历中，总共有多少层，二叉树的深度就是多少 代码 # 计算二叉树的深度 def depth(node): # 二叉树为空树，层数就是0 if node is None: return 0 # 采用分而治之的思想来做，即把一棵树分成左右两边来分别计算其深度 # 左子树的深度 dl = dept...
剑指offer之python实现
06-12
面试题2 使用Python实现单例模式 2.3 数据结构 面试题3 二维数组中的查找 面试题4 替换空格 面试题5 从尾到头打印单链表 面试题6 重建二叉树 面试题7 用两个栈实现队列 2.4 算法和数据操作 面试题8 旋转数组的最小...
Python《剑指offer》算法实现-重建二叉树
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
Python《剑指offer》算法实现-二叉树的镜像
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
Python《剑指offer》算法实现-序列化二叉树
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
LeetCode（Python）—— 二叉树的最大深度（简单）
热门推荐
m0_61661179的博客
10-18 6万+
概述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。叶子节点是指没有子节点的节点。
每日一题：求二叉树的高度 by python(19.9.17)
09-17 2951
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 方法分成递归和非递归 递归方法是： # -*- coding:utf-8 -*- class TreeNode: def __init__(self, x): self.val = x self.left = Non...
python求二叉树高度_求二叉树的深度，从根节点到叶子节点的最大值，以及最大路径(python代码实现)...
weixin_30278943的博客
02-21 907
classNode(object):def __init__(self, value):self.value=valueself.left=Noneself.right=NoneclassSolution(object):def __init__(self):root= Node(6)B= Node(4)root.left=BC= Node(7)root.right=CD= Node(1)B.le...
python求二叉树高度_求二叉树高度代码报错，求大佬解答
weixin_42691065的博客
02-21 767
该楼层疑似违规已被系统折叠隐藏此楼查看此楼代码如下class BTree(object):def __init__(self, data=None, left=None, right=None): #定义二叉树self.data = dataself.left = leftself.right = rightdef height(self): ...
Python创建二叉树
English_yang的博客
03-28 1万+
Python 创建二叉树前言二叉树节点定义递归构建二叉树 前言 本文的内容是数据结构中二叉树部分最基础的，之所以写一下主要是为了方便刷题的时候，能够在自己电脑上很快的使用这种小的demo进行复杂的练习。 二叉树节点定义 二叉树的节点定义如下： class TreeNode():#二叉树节点 def __init__(self,val,lchild=None,rchild=None): self.val=val #二叉树的节点值 self.lchild=lchild
剑指Offer算法-求二叉树深度
Lucky6991的博客
04-01 720
题目如下： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤： 1、一颗树只有一个节点，它的深度是1； 2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1； 3、二叉树的根节点只有右子树而没有左子树...
Python语言建立二叉树的几种方式（适用于需要建树的场景）
化身孤岛的鲸o的博客
03-25 5701
Python语言建立二叉树的几种方式（适用于需要建树的场景）
Python二叉树构建(完全二叉树)
qq_60926106的博客
02-03 1392
Python完全二叉树的构建，包含广度优先插入节点、广度遍历、先序、中序、后序遍历等函数。
二叉树 python实现
08-28
### 回答1： 在 Python 中实现二叉树有很多种方法，下面是一个使用类来实现二叉树的简单例子： ```python class Node: def __init__(self, data): self.left = None self.right = None self.data = data class Tree: def __init__(self): self.root = None def insert(self, data): new_node = Node(data) if self.root is None: self.root = new_node else: current = self.root while True: if data < current.data: if current.left is None: current.left = new_node break else: current = current.left else: if current.right is None: current.right = new_node break else: current = current.right def search(self, data): current = self.root while current is not None: if data == current.data: return current elif data < current.data: current = current.left else: current = current.right return None ``` 这个例子中有两个类：`Node` 和 `Tree`。 类 Node 定义了二叉树中的一个节点，包含了该节点的左右子节点和数据。 类 Tree 则表示整棵树，包含了根节点。它有两个重要的方法：`insert` 和 `search`。`insert` 方法用来插入新的节点到树中，`search` 方法则可以在树中查找某个节点。 这是一个比较基本的二叉树的实现方式，更复杂的操作如遍历可以通过递归来实现。 ### 回答2： 二叉树是一种常见的数据结构，由节点和边组成。每个节点最多有两个子节点，称为左孩子和右孩子。通过这种形式的组织结构，二叉树可以表示具有层次特性的数据。 在Python中，可以使用类来实现二叉树。首先，定义一个节点类，该类包含节点的值以及左右孩子节点。 ```python class Node: def __init__(self, value): self.value = value self.left = None self.right = None ``` 然后，定义一个二叉树类，该类包含根节点以及一些操作方法。 ```python class BinaryTree: def __init__(self): self.root = None def insert(self, value): if self.root is None: self.root = Node(value) else: self._insert(self.root, value) def _insert(self, node, value): if value < node.value: if node.left is None: node.left = Node(value) else: self._insert(node.left, value) else: if node.right is None: node.right = Node(value) else: self._insert(node.right, value) def inorder_traversal(self): self._inorder_traversal(self.root) def _inorder_traversal(self, node): if node is not None: self._inorder_traversal(node.left) print(node.value) self._inorder_traversal(node.right) ``` 以上是一个简单的二叉树实现。其中，insert方法用于插入节点，inorder_traversal方法用于中序遍历二叉树。 可以通过以下方式使用该二叉树类： ```python tree = BinaryTree() tree.insert(5) tree.insert(3) tree.insert(7) tree.insert(2) tree.insert(4) tree.inorder_traversal() ``` 该代码将按照中序遍历的顺序输出二叉树的节点值。 通过这种简单的二叉树实现方式，可以进行插入节点、遍历等操作，从而实现对二叉树的基本操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值