二叉树知道前序和后续可以唯一确定这个树的形状吗?
c++吧
全部回复
仅看楼主
level 10
挂羊头卖犬肉
楼主
RT,网上有人说可以,有人说必须知道中序+前序/后续其中一个才可以,求吧里大神指点下
2012年09月07日 08点09分
1
level 11
良化纲领_
pre=(6)(9)(10)
post=(9)(10)(6)
求分左右。
2012年09月07日 11点09分
6
良化纲领_
第二个是post=(10)(9)(6)不是(9)(10)(6)。
2012年09月07日 11点09分
良化纲领_
回复 candy76041820 :要体现三个neta.
2012年09月07日 11点09分
良化纲领_
回复 良化纲领_ :……如果是10-9-6的话就只剩下一个neta了。
2012年09月07日 11点09分
良化纲领_
回复 candy76041820 :
原来同步失败了。
2012年09月07日 11点09分
level 7
BeatAngelian
最简单的情况是冲
2012年09月07日 12点09分
8
level 7
BeatAngelian
击树。
2012年09月07日 12点09分
9
良化纲领_
回复 candy76041820 :链。
2012年09月07日 12点09分
良化纲领_
回复 candy76041820 :不知道哪个伙计的自造名词被牛肉莉拿出来了。
2012年09月07日 13点09分
level 9
白晓生锄禾
举反例推翻即可
(居然被各位说的如此高端,给跪了)
2013年11月04日 03点11分
10
1