数据结构与算法-二叉树

1、概述 二叉树：数组 每一个结点的度都不超过2的有序树，称为二叉树(binary tree)。 与树的递归定义相似，二叉树的递归定义以下：二叉树或者是一颗空树，或者是一颗由一个根结点和两颗互不相交的分别称为根的左子树和右子树所组成的非空树。         二叉树中每一个结点的孩子数只能是0、1或2个，而且每一个孩子都有左右之分。 以左孩子为根的树称为左子树，以右孩子为根的树称为右子树。    

>>阅读原文<<