能否只用中序遍历构造出一颗二叉树
时间: 2023-08-07 07:10:59 浏览: 105
中序遍历二叉树
4星 · 用户满意度95%
不可以只用中序遍历序列构造一棵二叉树。中序遍历序列只提供了节点的相对顺序信息,无法确定根节点和子树的结构。构建二叉树需要先序遍历或后序遍历序列的信息来确定根节点的位置。
中序遍历序列可以用于验证已经构建好的二叉树是否正确,或者通过中序遍历序列和先序/后序遍历序列一起才能唯一确定一棵二叉树。所以,单独的中序遍历序列无法构造出一棵二叉树。
阅读全文
中序遍历二叉树