二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/24 07:25:59
![二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题](/uploads/image/z/5169378-66-8.jpg?t=%E4%BA%8C%E5%8F%89%E6%A0%91%E5%9B%BE%E6%98%AF%E4%BB%80%E4%B9%88%E5%90%8E%E5%BA%8F%E4%B8%BAdabec%2C%E4%B8%AD%E5%BA%8F%E4%B8%BAdebac%2C%E6%B1%82%E5%89%8D%E5%BA%8F.%E7%AD%94%E6%A1%88%E4%B8%BAcedba%21%E8%AF%B7%E9%97%AE%E5%9B%BE%E7%A4%BA%E6%80%8E%E4%B9%88%E7%94%BB%E7%9A%84%2C%E6%80%8E%E4%B9%88%E6%80%9D%E8%80%83%E7%9A%84%E8%BF%99%E9%81%93%E9%A2%98)
二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
二叉树图是什么
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
在后序中判断点的位置,在中序中找到对应的点
后序最后一个是C,说明根节点是C,而中序中最后一个是C,说明树只有左子树,没有右子树,这你得理解. 好了,C讨论完了,看后序中最后一个是e,说明e是C的子节点(当然也必然是左子节点)在中序中e左边的是他的左子树,右边的是他的右子树,可以看出e左边只有d,那说明d是e的左子节点,而ba在e的右子树上, 最后来判断ba是怎么排列的,
后序中a在b的前面,说明a是b的子节点(但不知道是那个子节点,后序呀,你要理解) 而在中序中b在a的前面说明,中序循环是先循环b,再循环a,那就说明了a是b的右子节点,
c
e
d b
a
形式就是这样的