Python简单定义与使用二叉树示例
本篇章节讲解Python简单定义与使用二叉树的方法。分享给大家供大家参考,具体如下: class BinaryTree: def __init__(self,rootObj): self.root = rootObj self.leftChild = None self.rightChild = None def insertLeft(self,newNode): if self.leftChild == None: self.leftChild = BinaryTree(newNode) else: print('The leftChild is not None.You can not insert') def insertRight(self,newNode): if self.rightChild == None: self.rightChild = BinaryTree(newNode) else: print('The rightChild is not None.You can not insert') 构建了一个简单的二叉树类,它的初始化函数,将传入的rootObj赋值给self.root,作为根节点,leftChild和rightChild都默认为None。 函数insertLeft为向二叉树的左子树赋值,若leftChild为空,则先构造一个BinaryTree(newNode),即实例化一个新的二叉树,然后将这棵二叉树赋值给原来的二叉树的leftChild。此处递归调用了BinaryTree这个类。 若不为空 则输出:The rightChild is not None.You can not insert 执行下述语句 r = BinaryTree('a') print('root:',r.root,';','leftChild:',r.leftChild,'rightChild:',r.rightChild) 输出
即我们构造了一颗二叉树,根节点为a,左右子树均为None 然后执行下述语句 r.insertLeft('b') print('root:',r.rightChild) print('root:','leftChild.root:',r.leftChild.root,r.rightChild) 输出
我们向r插入了一个左节点,查看输出的第一句话,可以看到左节点其实也是一个BinaryTree,这是因为插入时,递归生成的。 第二句输出,可以查看左节点的值 最后执行 r.insertLeft('c') 输出:
可以看到,我们无法再向左节点插入了,因为该节点已经有值了 更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》 希望本文所述对大家Python程序设计有所帮助。 您可能感兴趣的文章:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |