Python中的二叉树数据结构
发布时间
阅读量：
阅读量
1、什么是二叉树
对于这一概念，相信读者已经有所了解，接下来通过示意图进行展示将更加直观清晰：
二叉树的特性：
（1）树中的每个节点最多可包含两个子节点，且左右子节点具有明确区分性，即便仅存在一个子节点也需严格区分为左或右；
（2）除了根节点外，其余所有节点均仅拥有一个直接父节点。
2、二叉树的遍历实现（迭代）
（1）初始遍历
class Treenode(): # 二叉数节点类
def __init__(self,data):
self.data = data
self.lchild = None
self.rchild = None
def dispaly_tree_pre(root): #前序遍历二叉树
if root == None:
return
print(root.data, end=" ") # 输出节点数据
dispaly_tree_pre(root.lchild) # 递归实现下面左子全部评论 (0)
还没有任何评论哟~