Python 实现 二叉树的方法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

本文转自 Python Tab 论坛

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
二叉树实现代码：

代码如下： [code brush:python;toolbar:false;]class Node: def __init__(self, data = None, left = None, right = None): self.data = data self.left = left self.right = right class BTree: def __init__(self, root = None): self.root = root def traverse(self, visit): def tr(node, visit): if node: tr(node.left, visit) tr(node.right, visit) visit(node.data) def tr1(node, visit): stack = [] while len(stack) 0 or node: if node: stack.append(node) node = node.left else: node = stack.pop() visit(node.data) node = node.right def tr2(node, visit): pre = None stack = [] while len(stack) 0 or node: while node: stack.append(node) node = node.left node = stack.pop() if node.right == None or node.right == pre: visit(node.data) pre = node node = None else: stack.append(node) node = node.right tr(self.root, visit) print("*******************") tr2(self.root, visit) t = BTree(Node("ROOT", Node("Left", Node("left-left"), Node("left-right")), Node("Right", Node("right-left"), Node("right-right")))) t.traverse(print)[/code]

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：python 二叉树 TRAVERS toolbar append 二叉树

看看！

看不懂