Tree01-BuildingTree-NodeLinkedTable-RecursiveMethod

isammy100_csdn

已于 2023-04-30 17:59:48 修改

阅读量56

点赞数

分类专栏：数据结构与算法文章标签：数据结构 b树 python

于 2023-04-30 17:57:44 首次发布

本文链接：https://blog.csdn.net/isammy100_csdn/article/details/130450180

版权

数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该文章介绍了如何用递归方法和链表实现二叉树的构造。定义了一个BinaryTree类，包含初始化、插入左右子树的方法以及获取左右孩子的功能。在主函数中，创建了一个根节点并插入了左子节点和右子节点，然后打印出这些子节点。

摘要由CSDN通过智能技术生成

递归方法+链表实现树的构造
这个方法是比较教科书式的写法

构建二叉树节点


class BinaryTree:
    def __init__(self, root):
        self.key = root
        self.leftchild = None
        self.rightchild = None

插入左子树

	def insertleft(self, newnode):
	        if self.leftchild is None:
	            self.leftchild = BinaryTree(newnode)
	        else:
	            t = BinaryTree(newnode)
	            t.leftchild = self.leftchild
	            self.leftchild = t

插入右子树

	def insertright(self, newnode):
	        if self.rightchild is None:
	            self.rightchild = BinaryTree(newnode)
	        else:
	            t = BinaryTree(newnode)
	            t.rightchild = self.rightchild
	            self.rightchild = t

返回左孩子

	def getleftchild(self):
	        if self.key is None:
	            return
	        else:
	            if self.leftchild is None:
	                return
	            else:
	                return self.leftchild.key

返回右孩子

	def getrightchild(self):
	        if self.key is None:
	            return
	        else:
	            if self.rightchild is None:
	                return
	            else:
	                return self.rightchild.key

主函数

if __name__ == "__main__":
    
    tree = BinaryTree(0)
    tree.insertleft(1)
    tree.insertright(2)
    print(tree.getleftchild())
    print(tree.getrightchild())