首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

关于树的有关问题,求大牛

2013-07-09 
关于树的问题,求大牛[解决办法]可以的,后序和中序序列结合在一起就可以唯一确定了,因为后续遍历序列的最后

关于树的问题,求大牛

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

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

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

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

热点排行