根据先序遍历和中序遍历建立二叉树

算法思想 先序遍历的顺序是根左右,中序遍历的顺序是左根右。根据这一特性,先序遍历的第一个元素确定是根节点。因此咱们只要在中序遍历中找到该根节点的值,根节点以左就是它的左子树,根节点以右就是它的右子树,而后就能够递归的方式建立二叉树web 假设如今有一颗二叉树以下 先序序列为(18,14,7,3,11,22,35,27) 中序序列为(3,7,11,14,18,22,27,35) 首先根据先序序列得二
相关文章
相关标签/搜索