[关闭]
@CrazyHenry 2018-02-26T22:41:06.000000Z 字数 256 阅读 1395

5.x 二叉树前序遍历和后序遍历能否确定二叉树

dddd数据结构课本


知道二叉树的前序和后序遍历,能否唯一确定二叉树

image.png-28.6kB

image.png-87.4kB

不行,因为不能确定某些情况的左右子树;比如图上的红框那种情况,前序和后序都满足所给遍历顺序。

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注