二叉树概念及实现二叉树重要！
二叉树二叉树的基本概念二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）完全二叉树若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。满二叉树除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树二叉树的性质性质1:在二叉树的第i层上至多有2^(i-1)个结点（i>0）..
