主题：明天考试了，来问个问题，大家帮帮忙~！
jsrgqinbin
[专家分：0] 发布于 2006-07-03 09:22:00
[em18]
知道树的先根遍历序列和后序遍历序列
怎么样画出这棵树？
知道树的先根遍历序列和中序遍历序列
怎么样画出这棵树？
有什么方法吗？
具体步骤？
请大家帮忙！~[em8][em8][em8]
回复列表 （共3个回复）
沙发
雨过彩虹 [专家分：0] 发布于 2006-07-23 11:18:00
给个例题把
板凳
irvinewh [专家分：180] 发布于 2006-07-23 12:08:00
晕，到底是先根和中序还是先序和中序，是树的遍历还是二叉树的便利啊？
二叉树的便利的话容易
先序的一个元素为树的跟节点，在中序中以根节点为中心可以分出它的左子树和右子树。在先序中将这两部分分别取出，看成2棵新的树，在用同样的方法分解这两棵树，一直这样下去就可以了。
只有先序和后序的话就麻烦点，先序的第二个元素为根节点的左子树（如果它有的话，没有的话就是右子树，这样就应该等于后序的倒数第二个元素）如此递归下去。
树的便利就只有先根和后跟便利，先根便利顺序同其对应二叉树的先序便利；后跟便利其顺序同其对应二叉树的中序便利。这样可以得出对应二叉树。在根据二叉树的左子树为子树节点，右子树为深度相同的兄弟节点就可以得出对应的树
3 楼
jhkwfnh [专家分：0] 发布于 2006-07-23 21:44:00
你第一个不能定,第二个可以,为什么,第一个什么可以去根的东东,
我来回复
您所在位置：