java语言 二叉树（三叉链表存储结构）的深拷贝

Question

爆炸，这个非递归好复杂，规定不使用栈的非递归，递归都会，非递归就蒙了，有大神能挑战一下吗，急

Answer 1

二叉树是一种特殊的数据结构，我们可以对它线性化，方法是，0表示根节点，1 2表示它的子节点，3 4 5 6表示1 2的子节点7 8 9 10 11 12 13 14是再下层……
很明显，知道一个节点，它的子节点的索引值就是x2+1和x2+2，它的父节点就是-1再整除2。
有了这个知识点，就可以用数组来表示二叉树，也就不用递归和堆栈了。