33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
tiancaipphe 2001-11-02
- 打赏
- 举报
没人能解吗？
vampirelord 2001-10-22
- 打赏
- 举报
??
a
/
b
/
c
这棵树的前序和后序是什么？
a
/
b
/
c
这棵树的前序和后序是什么？
deepspace 2001-10-22
- 打赏
- 举报
according to two kinds of tree-browsering to build one tree ,is that oK?
fish_autumn 2001-10-22
- 打赏
- 举报
我弄错了。
前序abc后序cba只能是a为根结点。
剩余前序bc后序cb根结点为b。
bc为左右节点均满足条件，所以是四种情况。
前序abc后序cba只能是a为根结点。
剩余前序bc后序cb根结点为b。
bc为左右节点均满足条件，所以是四种情况。
ychener 2001-10-20
- 打赏
- 举报
考研试题了，忘了是哪年的
fish_autumn 2001-10-20
- 打赏
- 举报
如果是二叉树一定可以的：
三种中至少有一个前序或者后序的。
这两种顺序都可以确定根节点。
按照下述方法一定可以的：
先找到根结点，然后参考另一种遍历把剩下的节点分为左右两个子树；
再依次对两个子树进行相同操作即可。
比如前序abc后序cba只能是a为根结点，但由前序作结点应该是b，而根据后序左节点却是b所以这样的二叉树根本不存在。
根据定义树的遍历有层次顺序，先根和后根，没做过那样的题目，怎么办还说不好。
三种中至少有一个前序或者后序的。
这两种顺序都可以确定根节点。
按照下述方法一定可以的：
先找到根结点，然后参考另一种遍历把剩下的节点分为左右两个子树；
再依次对两个子树进行相同操作即可。
比如前序abc后序cba只能是a为根结点，但由前序作结点应该是b，而根据后序左节点却是b所以这样的二叉树根本不存在。
根据定义树的遍历有层次顺序，先根和后根，没做过那样的题目，怎么办还说不好。
Fiven_Luo 2001-10-19
- 打赏
- 举报
如果已知前序和后序的话，中序有好几种情况，到底选哪种呢？还是全部求出来，如果是那样的话…………呵呵
fish_autumn 2001-10-19
- 打赏
- 举报
如果有中序遍历，一定可以。
方法是先找到根结点，然后参考另一种遍历把剩下的节点分为左右两个子树；
再依次对两个子树进行相同操作即可。
方法是先找到根结点，然后参考另一种遍历把剩下的节点分为左右两个子树；
再依次对两个子树进行相同操作即可。
williamf 2001-10-19
- 打赏
- 举报
希望有人能给出详细解答
simei 2001-10-18
- 打赏
- 举报
今年的高程试题就有这个，找来看看吧。
forulong 2001-10-18
- 打赏
- 举报
他说的应该是AVL树，任两种都可以的。
TAlucard 2001-10-18
- 打赏
- 举报
agree with vampireloard
必须要有中序遍历
建树后再找另一种吧
必须要有中序遍历
建树后再找另一种吧
vampirelord 2001-10-18
- 打赏
- 举报
不对吧？你说的树有没有什么限制？
如果就是二差树，根据前序和后序好像是不行的。
比如前序abc后序cba就有四种可能
如果就是二差树，根据前序和后序好像是不行的。
比如前序abc后序cba就有四种可能
pcfarmer 2001-10-18
- 打赏
- 举报
根据任意两个遍历就可以建树了
剩下的就不说了
剩下的就不说了
