数据结构（java），如何把二叉树中序遍历结果存入数组？

Question

参照BiTree类已有的toArray方法，并增加方法，将二叉树的中序遍历结果存入数组，测试正确后提交
public T[] toArrayIn(T[] a) 
private int toArrayIn(BiTreeNode t,T[] array, int pos)
为何这样不对

Answer 1

参考这篇代码文档。

二叉树的前序遍历，中序遍历，后序遍历（Java实现）_coder__666的博客-CSDN博客_java 中序遍历 1.前序遍历    前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则：（1）访问根结点。（2）前序遍历左子树。（3... https://blog.csdn.net/coder__666/article/details/80349039