关于树的有关问题,求大牛
关于树的问题,求大牛[解决办法]可以的,后序和中序序列结合在一起就可以唯一确定了,因为后续遍历序列的最后
关于树的问题,求大牛
[解决办法]可以的,后序和中序序列结合在一起就可以唯一确定了,因为后续遍历序列的最后一个元素(假设为a)就是根节点,然后在中序遍历序列中a之前的节点为左子树节点,a之后的节点为右子树节点。然后对左右子树迭代进行上述判定就可以了。
[解决办法]可以啊,数据结构的书上就这么写的嘛
[解决办法]只要节点没有重复值就没有问题。
用后序确定根,用中序分左右子树,再分别处理左右子树。
如果有重复不行,比如下面的数据:
后序:5,5,5,5,5,5,5,5,5
中充:5,5,5,5,5,5,5,5,5