(数据结构)已知二叉树的序列求它的形状(用java实现)
已知二叉树的序列求它的形状:有三种方法:1.根据前序+中序可以求出2.根据中序+后序可以求出3.只利用“前序”构建二叉树方法一:根据前序+中序可以求出思想:0)一定要先判断长度是否为0 1)前序遍历的第一个元素为二叉树的根结点,再在中序遍历中找根节点的位置leftCount 2)在前序遍历中根节点左边的的数组范围为:[1,leftC...