一棵二叉树中含有n(n>=0)个节点,当n=0时,他是一棵空二叉树; 当n>0时,他由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成. ** 二叉树的定义也是递归的 **
一般来说,二叉树的题目大部分都可以通过遍历和他的递归定义以及搜索来解决
5,二叉树的构建