前序顺序是:根节点排最先,然后同级先左后右);中序顺序是 先左后根最后右;后序顺序是先左后右最后根。
首先寻找上面的根结点 :
1、可以从后序遍历可以知道是(最后遍历根结点) 8
2、这样的话看中序遍历:8前面的便是左子树:5374,后序遍历中最后遍历的是7,所以7是左子树的根结点
3、7前面的35为7的左子树,可以由中序和后序的(遍历顺序)得到7的左子树为5,5的右子树为3;同理可以知道62的顺序
前序顺序是:根节点排最先,然后同级先左后右);中序顺序是 先左后根最后右;后序顺序是先左后右最后根。
首先寻找上面的根结点 :
1、可以从后序遍历可以知道是(最后遍历根结点) 8
2、这样的话看中序遍历:8前面的便是左子树:5374,后序遍历中最后遍历的是7,所以7是左子树的根结点
3、7前面的35为7的左子树,可以由中序和后序的(遍历顺序)得到7的左子树为5,5的右子树为3;同理可以知道62的顺序