已知中序遍历和层序遍历重构树_已知层序遍历和中序遍历-CSDN博客文章浏览阅读917次,点赞7次,收藏7次。问题描述:已知一棵树的层序遍历结果是1 2 3 4 5 6 7;中序遍历结果是6 4 2 5 7 1 3,那么如何重构这颗树呢?求解思路:层序遍历和前中后遍历不同的一点在于左右子树的结点是混合出现的...... admin2024-01-25