【数据结构】二叉树常见面试题

一、建立二叉树 树的结构以下： 这里咱们建立二叉树用的是静态建立即不是每次从标准输入读入数据而后插入树中，而是将定义好的一个序列，也就是一个数组构建一棵树，这里采用的是递归建立，首先来看一下参数，首先传进来的就是根结点，而后是要构建树的序列而后是数组下标索引，负责遍历整个数组，而后是数组的大小，而后是无效值，遇到无效值表示当前结点为空，就返回上一层函数调用，递归程序的出口是index<size&&

>>阅读原文<<