根据二叉树的中序和后序遍历结果画出二叉树:
1.首先根据后序遍历结果判断根节点(最右边的元素);
2.在中序遍历结果中找到该根节点,该节点的左边为根节点的左子树,节点右边为根节点的右子树;
3.回到后序遍历中找点左子树在后序遍历中最右边的元素即为左子树的根节点;
4.回到中序遍历中找到步骤3中的左子树的根节点,跟步骤2一样判断根节点左子树的根节点对应的其左子树和右子树;
循环步骤2,3
最后输出结果。
数据结构——根据后序遍历结果和中序遍历结果画出二叉树
最新推荐文章于 2023-02-23 16:45:42 发布