1、生成树结构
1. 前序遍历： DBACEGF（根节点排最先，然后同级先左后右）
2. 中序遍历： ABCDEFG (先左后根最后右）
3. 后序遍历： ACBFED （先左后右最后根）
#! /usr/bin/env python # -*- coding: utf-8 -*- class Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=left #左子树 self.right=right #右子树 if __name__==‘__main__‘: root=Node(‘D‘,Node(‘B‘,Node(‘A‘),Node(‘C‘)),Node(‘E‘,right=Node(‘G‘,Node(‘F‘))))
2、前序遍历
111111111111111111111
原文：https://www.cnblogs.com/xiaonq/p/10405473.html
