二叉树(一)

何为二叉树？ 二叉树是结点的又穷集合，这个集合可以是空集，可以只有一个根结点，还可以是两棵不相交的二叉树，在二叉树中需要区分左子树和右子树。 二叉树特点 1.二叉树中至多关联连个后继结点，关联的后继结点分左右。 2.二叉树是一种递归结构。 3.对于非空二叉树，其结点集合非空，至少包含一个根结点，其子树可以为空。 4.空树：不包含任何结点的二叉树。 5.单点树：只包含一个结点(根结点)的二叉树。 6

>>阅读原文<<