摘要： 一、概念 二叉树是n(n>=0)个元素的有限集合，改集合或者为空，或者由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。 二叉树的任一结点都有两棵子树（它们中的任何一个都可以是空子树），并且这两棵树之间 有次序关系，及交换... 阅读全文