树是数据结构中常用到的一种结构,其实现较栈和队稍为复杂一些.若树中的所有节点的孩子节点数量不超过2个,则该为一个二叉树.二叉树可用于查找和排序等.二叉树的主要操作有:建树,遍历等.遍历是树中的一个最为重要的操作,可分为深度优先遍历和广度优先遍历.其中,尝试优先遍历又可分为先序遍历,中序遍历和后序遍历.深度优先遍历可使用递规来实现,也可以用栈和队通过循环实现.后序的非递规遍历,比其他两种遍历稍为复杂些. 下面给出一个python实现二叉树的例子: class Node(object): def _…