《剑指offer》:[10]利用前序和中序构建二叉树

        树是一种在实际编程中常常遇到的数据结构。它的逻辑比较简单，除了根节点以外每一个节点只有一个父节点，根节点没有父节点。除了叶子结点外全部的结点都有一个或者多个子节点，子节点没有叶子节点。父节点与子节点之间用指针来链接。        可是咱们常常用到的数据结构为：二叉树。所谓二叉树是树的一种特殊结构，在二叉树中，每一个结点最多只能有两个结点。下面咱们来看一下树的一些相关概念：参考书籍

>>阅读原文<<