用python建立任意二叉树

最新推荐文章于 2024-07-11 03:39:30 发布
最新推荐文章于 2024-07-11 03:39:30 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： python 数据处理 文章标签： python 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wwwtttnnnyyy/article/details/105259118
版权

#建立一个二叉树

#声明一个二叉树节点类
#节点中包括:节点值，节点左子树根节点，节点右子树根节点，节点父节点
class TreeNode():
    def __init__(self,value=None,leftNode=None,rightNode=None,parentNode=None):
        self.val = value
        self.leftnode = leftNode
        self.rightnode = rightNode
        self.parentnode = parentNode
        
    def SetLeftNode(self,leftNode):
        self.leftnode = leftNode
        
    def SetRightNode(self,rightNode):
        self.rightnode = rightNode

    def SetParentNode(self,parentNode):
        self.parentnode = parentNode
        
    def GetLeftNode(self):
        return self.leftnode
    
    def GetRightNode(self):
        return self.rightnode
    
    def GetParentNode(self):
        return self.parentnode
    
    def GetValue(self):
        return self.val

#定义根节点以及各个节点
root = TreeNode(1)
n2 = TreeNode(2)
n3 = TreeNode(3)
n4 = TreeNode(4)
n5 = TreeNode(5)
n6 = TreeNode(6)
n7 = TreeNode(7)

#设置根节点的左右节点
root.SetLeftNode(n2)
root.SetRightNode(n3)

#设置n2节点左右子树节点和其父节点
n2.SetLeftNode(n4)
n2.SetRightNode(n5)
n2.SetParentNode(root)

#设置n3节点左右子树节点和其父节点
n3.SetLeftNode(n6)
n3.SetRightNode(n7)
n3.SetParentNode(root)

#设置n4,n5节点的父节点
n4.SetParentNode(n2)
n5.SetParentNode(n2)

#设置n6,n7节点的父节点
n6.SetParentNode(n3)
n7.SetParentNode(n3)

#输出n2节点值，n2节点左孩子值，n2节点右孩子值，n2节点父节点值
print(str('n2 node value:')+str(n2.GetValue()))
print(str('n2 left child value:')+str(n2.GetLeftNode().GetValue()))
print(str('n2 right child value:')+str(n2.GetRightNode().GetValue()))
print(str('n2 parent node value:')+str(n2.GetParentNode().GetValue()))

希望可以聪明点
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python使用递归的方式建立二叉树
09-19
总结起来，使用递归在Python中建立二叉树涉及创建节点类，定义插入方法，以及遍历方法。递归在解决树形结构的问题时特别有用，因为它能够自然地反映出树的层次结构。理解并熟练掌握这些概念对于进行复杂的数据结构...
Python语言建立二叉树的几种方式（适用于需要建树的场景）
化身孤岛的鲸o的博客
03-25 6339
Python语言建立二叉树的几种方式（适用于需要建树的场景）
【python】二叉树的创建
weixin_44844635的博客
07-11 2991
面试题目：使用 python 定义树节点，并实例化一个二叉树
python常用算法（5）——树，二叉树与AVL树
最新发布
weixin_35435986的博客
07-11 21
1，树 　　树是一种非常重要的非线性数据结构，直观的看，它是数据元素（在树中称为节点）按分支关系组织起来的结构，很像自然界中树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到了广泛应用，如在编译源程序时，可用树表示源程序的语法结构。又如在 数据库系统中，树型结构也...
Python二叉树构建(完全二叉树)
qq_60926106的博客
02-03 1445
Python完全二叉树的构建，包含广度优先插入节点、广度遍历、先序、中序、后序遍历等函数。
使用Python语言来实现二叉树
touxing777的博客
03-12 7065
最近Leetcode的每日一题总是会出现跟树有关的题，因此最近学习一下用Python实现二叉树。 首先，我们可以使用嵌套列表来表示二叉树，形式如下。 [Root，Left，Right] 下面我们介绍一些函数来介绍： 第一个函数，创建二叉树： def BinaryTree(r): # 创建二叉树 return [r, [], []] 第二个函数，插入左节点： def insertLeft(root, newBranch): # 插入左节点 t = root.po.
python学习之二叉树的实现详解
分享型博主
03-24 3942
insert方法用于向二叉树中插入节点，find方法用于查找二叉树中是否存在特定节点，inorder_traversal方法用于对二叉树进行中序遍历。在上述代码中，首先创建了一个根节点root，然后使用insert方法向树中插入节点，最后使用find方法查找节点并使用inorder_traversal方法对二叉树进行中序遍历。除了插入、查找和遍历方法，二叉树还有其他的操作方法，如删除节点、判断是否为二叉搜索树、计算树的深度等。这个示例包含了插入、查找、删除、遍历、判断是否为二叉搜索树和计算树的深度等。
Python算法之求n个节点不同二叉树个数
09-21
### Python算法之求n个节点不同二叉树个数 #### 一、二叉树基础知识与构建 在深入了解如何计算n个节点的不同二叉树数量之前，我们首先回顾一下二叉树的基础概念及其构建方法。 **1.1 二叉树定义** 二叉树是一种...
Python实现堆排序的方法详解
09-21
- **堆定义**：堆是一种特殊的数据结构，通常以完全二叉树的形式存储。根据堆中元素之间的关系，堆可以分为最大堆和最小堆两种类型。 - **最大堆**：对于任意非根节点 `i`，都有 `A[PARENT(i)] ≥ A[i]`。即每个父...
python程序员面试（算法完整）
04-05
- **复制二叉树**: 通过深度优先搜索的方式，创建新的节点并建立相同的连接关系。 以上就是针对Python程序员面试中可能遇到的各种类型问题及其解答策略的总结，希望能帮助面试者更好地准备面试，取得理想的成绩。
DS_Algorithms:python中的DS算法
04-18
1. **列表(List)**：Python中最常用的数据结构，可以存储任意类型的对象，支持动态增加和删除元素，提供丰富的内置操作方法。例如，`append()`用于在列表末尾添加元素，`insert()`插入元素到指定位置，`remove()`...
Python创建二叉树
热门推荐
English_yang的博客
03-28 1万+
Python 创建二叉树前言二叉树节点定义递归构建二叉树 前言 本文的内容是数据结构中二叉树部分最基础的，之所以写一下主要是为了方便刷题的时候，能够在自己电脑上很快的使用这种小的demo进行复杂的练习。 二叉树节点定义 二叉树的节点定义如下： class TreeNode():#二叉树节点 def __init__(self,val,lchild=None,rchild=None): self.val=val #二叉树的节点值 self.lchild=lchild
浅谈二叉树
IT晓可程序员之路
05-29 520
二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）
python实现二叉树的创建、前序遍历、中序遍历以及层次遍历
sally的jerry
07-19 5390
注意输入的格式，如下图，D结点的孩子结点，空结点用#代替，直到最后一层就可以停止输入，以下面这棵树为例，则我们的输入为ABCDE#F##G#####第二步，访问，D、G、E、B这棵左子树，同理可得，可以先把B写在最后，然后在访问左子树和右子树，以此类推…第二步，分析左子树，同理可得，先把B写在中间，因为只有D是B的左子树，那么D肯定在B的左边，以此类推…第二步，访问B、D、E、G子树的根结点B，然后是D这棵左子树和E、G这棵右子树。第一步，访问根结点A，然后是B、D、E、G这棵左子树和C、F右子树。....
使用python写一个二叉树
爱酷码的博客
02-12 498
以上是一个简单的二叉树的实现，包括插入和搜索功能。你可以根据需要进行扩展，比如实现删除节点等操作。可以使用Python的类来实现二叉树，每个节点包括一个值和指向左右子节点的引用。
python实现二叉树
cat_eat_fish
05-15 2749
class Node(): ''' 定义节点 ''' def __init__(self, value, left=None, right=None): ''' 构造节点 :param value:节点值 :param left:左子树 :param right:右子树 ''' self.value = value self.left = left self..
如何利用python实现二叉树？附代码讲解
主要分享测试的学习资源，帮助快速了解测试行业，帮助想转行、进阶、小白成长为高级测试工程师。
11-02 1801
本文不涉及二叉树概念的详细讲解，而着重利用python实现二叉树，其中穿插代码讲解。其它数据结构：链表、栈和队列。在链表中，一个节点只能有一个后继节点和前驱节点。而在树中，一个节点可以有多个后继节点，但只能有一个前驱节点。节点的 度表示有几个后继节点， 树的度是最大的节点的度。二叉树是度为2的树。在树中，没有前驱节点的节点称为根节点，没有后继节点的节点称为叶子节点。前驱节点也称为父节点，后继节点也称为子节点。具有相同父节点的节点称为兄弟节点。
看懂二叉树的三种遍历
Apollo的博客
04-18 3285
转载自 https://blog.csdn.net/soundwave_/article/details/53120766 二叉树有三种遍历方式，前序遍历（preorder traversal ），中序遍历（inorder traversal ），后序遍历（postorder traversal ）。下面给出详细的解释： 1．先（根）序遍历的递归算法定义： 若二叉树非空，则依次执行如下...
二叉树搜索，python代码
08-16
### 回答1： 二叉树搜索是在二叉搜索树中查找特定值的过程。二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中的所有节点的值，而小于其右子树中的所有节点的值。 下面是用 Python 实现二叉树搜索的示例代码： ``` class Node: def __init__(self, value): self.left = None self.right = None self.value = value def search(root, value): if root is None or root.value == value: return root if value < root.value: return search(root.left, value) else: return search(root.right, value) # 建立二叉搜索树 root = Node(8) root.left = Node(3) root.right = Node(10) root.left.left = Node(1) root.left.right = Node(6) root.right.right = Node(14) # 查找值为 6 的节点 result = search(root, 6) if result: print("Found node with value 6") else: print("Node with value 6 not found") ``` 在这段代码中，我们首先建立了一棵二叉搜索树，然后使用递归函数 `search` 来查找值为 6 的节点。如果找到了该节点，就会打印 "Found node with value 6"；如果没有找到，就会打印 "Node with value 6 not found"。 ### 回答2： 二叉树搜索是指在二叉树中查找特定值的过程。下面是用Python编写的二叉树搜索代码示例： ```python # 定义二叉树节点类 class Node: def __init__(self, value): self.value = value self.left = None self.right = None # 二叉树搜索函数 def binary_search(root, target): if not root or root.value == target: return root if root.value < target: return binary_search(root.right, target) return binary_search(root.left, target) # 创建二叉树 def build_binary_tree(): root = Node(5) root.left = Node(3) root.right = Node(7) root.left.left = Node(2) root.left.right = Node(4) root.right.left = Node(6) root.right.right = Node(8) return root # 测试二叉树搜索 if __name__ == "__main__": root = build_binary_tree() target = 4 result = binary_search(root, target) if result: print("找到了目标值", result.value) else: print("未找到目标值") ``` 以上代码中，首先定义一个节点类，包含节点的值以及左右子节点。然后定义了二叉树搜索函数`binary_search`，该函数会在给定的二叉树中查找目标值。如果找到目标值，则返回匹配的节点；若未找到，则返回`None`。最后通过调用`build_binary_tree`函数创建一个二叉树，并测试二叉树搜索函数。如果找到目标值，则打印"找到了目标值"以及对应的节点值；若未找到目标值，则打印"未找到目标值"。 ### 回答3： 二叉树搜索(binary search tree)是一种常用的数据结构，它具有以下特点：对于任意节点，它的左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。搜索操作即在二叉树中查找指定的值。 下面是用python编写的二叉树搜索的代码示例： ```python # 定义二叉树节点类 class Node: def __init__(self, value): self.value = value self.left = None self.right = None # 插入节点的函数 def insert(root, value): if root is None: root = Node(value) else: if value < root.value: if root.left is None: root.left = Node(value) else: insert(root.left, value) else: if root.right is None: root.right = Node(value) else: insert(root.right, value) # 搜索函数 def search(root, value): if root is None or root.value == value: return root if value < root.value: return search(root.left, value) else: return search(root.right, value) # 创建二叉树 root = Node(5) insert(root, 3) insert(root, 7) insert(root, 2) insert(root, 4) insert(root, 6) insert(root, 8) # 在二叉树中搜索指定值 value_to_search = 4 result = search(root, value_to_search) if result is None: print(f"在二叉树中未找到值为{value_to_search}的节点") else: print(f"在二叉树中找到了值为{value_to_search}的节点") ``` 以上代码中包含了二叉树的插入和搜索函数。首先创建了一个具有七个节点的二叉树，并在其中搜索值为4的节点。最后根据搜索结果输出相应的信息。 希望以上代码能够对你有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值