c++二叉树的创建

1中序和先序创建树 1、根据中序遍历的结果能确定一棵树吗? 中序遍历:结果为:“12345”,这个“12345”能确定一棵树吗? 请思考,会有多少种形状。 2、如何才能确定一棵树? 结论: 通过中序遍历和先序遍历可以确定一个树 通过中序遍历和后续遍历可以确定一个树 通过先序遍历和后序遍历确定不了一个树。 单独先序遍历:能求解根,但不能求解左子树什么时候结束、右子树什么时候开始。 3、根据先序和中序
相关文章
相关标签/搜索