摘要：结点定义typedef struct NODE{ int nValue; struct NODE* pLeft; struct NODE* pRight;}BinaryTree;基本创建方法： 一个结点一个结点的创建，连接。... 阅读全文

摘要：二叉树：每个结点最多有两个子树的树结构。 左子树及右子树：结点的两个子结点被称为左子树和右子树。性质：度为0的结点总比度为2的结点多一；二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树... 阅读全文

摘要：树简介 树：一种非线性的数据结构，由n(n>=0)个结点组成的有限集合。 空树：当n = 0时，树为空。 根结点：根结点没有直接前驱，只有直接后继。 子结点：结点的后继被称为子结点。 父亲结点：若一个节点含有子节点，则这个节点称为其子节点的... 阅读全文