二叉树(python实现)

二叉树是一种简单的树形结构，其每一个节点的分支节点数有0,1或2个。以下图T1,T2和T3是三棵二叉树。显然二叉树是一种递归的结构。node  不包含任何节点的二叉树为空树，只有一个节点的二叉树称为单点树，一个节点的子节点的个数称为该节点的度。若是每一个分支节点的度都为2，则称之为满二叉树。T4,T5就是两棵满二叉树。python 若是一棵二叉树，除最后一层外，其它层的节点都是满的，而最后一层节点

>>阅读原文<<