weixin_43659457的博客

原创 【博乐科技笔试题】通过二叉搜索树的后序遍历输出其先序遍历

/arr变成中序遍历了。// 后序位置添加结果，可以得到自底向上的层序遍历结果。int mid=0;//得到根节点在中序数组中的位置。// 前序位置添加结果，可以得到自顶向下的层序遍历。//根据二叉搜索树的后序遍历，输出其先序遍历。//存储当前层的节点的值。//递归实现二叉树的层序遍历。//下一层的节点列表。