二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:政治作业 时间:2024/08/13 23:23:52
二叉树图是什么
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
![二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题](/uploads/image/z/1922004-36-4.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)
在后序中判断点的位置,在中序中找到对应的点
后序最后一个是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
形式就是这样的
后序最后一个是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
形式就是这样的
二叉树图是什么后序为dabec,中序为debac,求前序.答案为cedba!请问图示怎么画的,怎么思考的这道题
(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少
VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是?
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解(图解)
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!