树形结构_树形是最上层比较重要的部分吗

       树形结构是数据结构中一种很典型的结构，是一种非线性结构。与线性表截然不同的是，线性表的结构，是一个节点之后跟着一个节点。

        而树状图，则是一个节点后面可能跟着两个或更多的节点，就好像是从一个节点中分出很多条树杈，看起来实际上就相当于将自然界的树给倒着放置一样。

      这样，每个分出树杈的节点，我们称之为父节点，而这个父节点分出去的每个节点又可能再继续往下分，分出去的每个节点称之为这个节点的孩子节点，由子节点再分下去的树我们称之为这个父节点的子树。

     而链接父节点与子节点的这个线我们称之为边。

     那么这里就有两种特殊的节点，一种是最上层的，再往上面已经没有父节点了，这个节点是唯一的，我们称之为根节点。而最下面的一层，已经不会再往下分的节点，我们称之为叶子节点，叶子节点下面连的就已经是空指针域NULL了。

    一般来说，树是依据每个节点(除了叶子节点)能够分出去几个子节点的数量来进行分类的，典型的树有二叉树，三叉树等等。

这里面通常还是以二叉树最为典型。

二叉树：     二叉：每个节点最大有两个孩子     递归的

                n==0,  空 n!=0     二叉树=根+左子树+右子树   左右子树颠倒属于一个新树

              整个树   一个节点都没有，空树

                根节点+根的左子树+根的右子树

            空树，一个节点，只有左子树，只有右子树，左右子树都存在

特殊二叉树&