根据两个遍历分析出第三种遍历顺序

来源:互联网 发布:安卓修改mac地址 编辑:程序博客网 时间:2024/05/16 18:56
规律如下:前序遍历:根 左 右中序遍历:左 根 右后序遍历:左 右 根然后递归就可以了啊比如你要求的给前序遍历和中序遍历在当前的两个遍历结果中前序遍历的第一个就是根,然后在中序遍历里找到这个根的位置那么中序的左面就是左子树,右面是右子树然后递归分别求左右子树
0 0