八月二十实现二叉树的增删查,以及Build一个树

1.4.2.4.2二叉树的建树 根据前 中 后 序, 构建一个二叉树 Q1: 如果我们只知道前序,中序,后序中的某一种,能否构建出一棵二叉树?如果能,为什么?如果不能,试着举出反例。 不行 Q2:如果我们只知道前序,中序,后序中的某两种,能否构建出一棵二叉树?如果能,为什么?如果不能,试着举出反例。 不一定: 前 中: 可以 中 后: 可以 前 后: 不行 练习:已知某二叉树的先序遍历为 ABDE
相关文章
相关标签/搜索