小弟请教一个关于二叉树的问题。。。
某二叉树的前序遍历为:abdgcefh,中序遍历为:dgbaechf,请画出这颗二叉树。
我怎么觉着这道题出错了?左是子树不可能的啊,条件有矛盾吧?
各位高手,是不是题有问题?
[解决办法]
没问题啊,数组存储就是下面这个啊。。
abcd0ef0g0000h
发布时间: 2012-05-07 12:40:40 作者: rapoo
小弟请教一个关于二叉树的问题。。。
某二叉树的前序遍历为:abdgcefh,中序遍历为:dgbaechf,请画出这颗二叉树。
我怎么觉着这道题出错了?左是子树不可能的啊,条件有矛盾吧?
各位高手,是不是题有问题?
[解决办法]
没问题啊,数组存储就是下面这个啊。。
abcd0ef0g0000h