1、创建二叉树
树的结构如下：
这里我们创建二叉树用的是静态创建即不是每次从标准输入读入数据然后插入树中，而是将定义好的一个序列，也就是一个数组构建一棵树，这里采用的是递归创建，首先来看一下参数，首先传进来的就是根结点，然后是要构建树的序列然后是数组下标索引，负责遍历整个数组，然后是数组的大小，然后是无效值，遇到无效值表示当前结点为空，就返回上一层函数调用，递归程序的出口是 这里我们创建二叉树用的是静态创建即不是每次从标准
阅读背景：
【数据结构】二叉树常见面试题
来源：互联网
分享到：
