二叉树的抽象教据类型 二叉树是一种重要的树型结构,但二叉树不是 树的特例。 二叉树的5种形态分别为:空二叉树,只有根 结点的二叉树,根结点和左子树,根结点和右子 树,根结点和左右子树。 二叉树与树的区别:二叉树中每个结点的孩子 至多不超过两个,而树对结点的孩子数无限制 另外,二叉树中结点的子树有左右之分,而树的 子树没有次序。二叉树的抽象数据类型 二叉树是一种重要的树型结构，但二叉树不是 树的特例。 二叉树的5 种形态分别为：空二叉树，只有根 结点的二叉树，根结点和左子树，根结点和右子 树，根结点和左右子树。 二叉树与树的区别：二叉树中每个结点的孩子 至多不超过两个，而树对结点的孩子数无限制； 另外，二叉树中结点的子树有左右之分，而树的 子树没有次序