摘要：
二叉树的定义是递归的，一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两颗分别称为左子树和右子树、互不相交的二叉树组成。该数据结构的难点有两个：1、理解在递归算法中根结点指针保持不变，所以可以把该指针作为参数传入。变的事root->lNode及其下一个递归定义结点的指针值。2、递归算法的执行流程。二叉树的设计和实现:1、二叉树采用链式存储，结点包含三个域，左结点链接域，右结点链接域，数据域。2、分别用结构体和类来表示二叉树的结点和抽象数据类型。3、重要的方法有：1)二叉树的建立。2)二叉树的输出。3)前序、中序和后序遍历输出。4、二叉树的定义是递归的，所以递归算法在 阅读全文
