因为前序遍历、后续遍历都只能确定根的位置,无法确定左右子树的范围,因此这两者组合无法确定一棵树。
前序遍历:root l r;
后序遍历:l r root;
可知l,r的范围不确定,因此仅这两种无法确定树的结构
树的确定与遍历
阅读 62
2023-07-13
因为前序遍历、后续遍历都只能确定根的位置,无法确定左右子树的范围,因此这两者组合无法确定一棵树。
前序遍历:root l r;
后序遍历:l r root;
可知l,r的范围不确定,因此仅这两种无法确定树的结构
相关推荐
精彩评论(0)