0
点赞
收藏
分享

微信扫一扫

树的确定与遍历


因为前序遍历、后续遍历都只能确定根的位置,无法确定左右子树的范围,因此这两者组合无法确定一棵树。

前序遍历:root  l  r;

后序遍历:l  r  root;

可知l,r的范围不确定,因此仅这两种无法确定树的结构

举报

相关推荐

0 条评论