读书人

关于树的有关问题求大牛

发布时间: 2013-07-09 09:50:47 作者: rapoo

关于树的问题,求大牛

                                                                            
[解决办法]
可以的,后序和中序序列结合在一起就可以唯一确定了,因为后续遍历序列的最后一个元素(假设为a)就是根节点,然后在中序遍历序列中a之前的节点为左子树节点,a之后的节点为右子树节点。然后对左右子树迭代进行上述判定就可以了。
[解决办法]
可以啊,数据结构的书上就这么写的嘛
[解决办法]
只要节点没有重复值就没有问题。

用后序确定根,用中序分左右子树,再分别处理左右子树。

如果有重复不行,比如下面的数据:

后序:5,5,5,5,5,5,5,5,5
中充:5,5,5,5,5,5,5,5,5

读书人网 >C++

热点推荐