1、什么是二叉树
定义大家看过很多了,直接上图好理解:
二叉树的特点:
(1)每个节点有0-2个子树,子树分左右,即使只有一个子树也要分左右;
(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) # 递归实现下面左子节点的输出
dispaly_tree_pre(root.rchild) # 递归实现下面左子节点的输出
if __name__ == "__main__":
root = Treenode(1)
node1 = Treenode