学习数据结构,遇到一些问题。假设一棵二叉树的中序序列与后序序列分别为:BACDEFGH 和 BCAEDGHF 建立该二叉树。答案我的答案
思索后,得出新的疑惑:建立二叉树在过程中,是不是左边有位置就不会存放在右边
二叉树的生成一般是有序的,小于根节点的放左边(左孩子),大于跟节点的放右边(右孩子)。
二叉树给定中序遍历,然后给定前序或者后序遍历,那么重建的树是唯一的。你的树有问题。