二叉树的迷幻操作（将数据传入二叉树，二叉树遍历，线索二叉树）

一，二叉树的结构 类似与双向链表的前驱后继。 结构：中间data存数据，left指向左边，right指向右边（结构就不多讲） 二，迷幻的存入一串数字 正常不论将数据存入数组还是链表，都是需要几个存入几个； 但是树的存入数据要多输入的要比实际存入的数多叶子的两倍。 如上图，想要存入7个数据实际就要输入7+4*2=15个数据 存入的方法为先存取左边，结束后再右边存取（递归） 代码： Node* ini

>>阅读原文<<