给定二叉树的一部分中序,前序,后序遍历结果如何唯一确定一棵树,什么情况下树不唯一或无法确定?
例:已知中序,前序,后序为:(-表示未知数)
3 - 2 1 7 9 - 4 6
9 - 5 3 2 1 - 6 4
3 1 - - 7 - 6 8 -
能唯一确定一棵二叉树,而
(中序)- - -
(前序)- 1 -
(后序)1 - -
则不能
中序:左子树、根节点、右子树
前序:根节点、左子树、右子树
后序:左子树、右子树、根节点
已知中序和前序或中序和后序可确定一颗唯一二叉树
而前序和后序不能
一堆的代码这种,先画图吧