题目内容
（请给出正确答案）
[主观题]
试分别找出满足以下条件的所有二叉树：(1)二叉树的前序序列与中序序列相同(2)二叉树的中序序列与后序序列相同;(3)二叉树的前序序列与后序序列相同。
试分别找出满足以下条件的所有二叉树：（1)二叉树的前序序列与中序序列相同（2)二叉树的中序序列与后序序列相同;（3)二叉树的前序序列与后序序列相同。
如搜索结果不匹配，请 联系老师 获取答案
更多“试分别找出满足以下条件的所有二叉树：(1)二叉树的前序序列与…”相关的问题
第1题
试证明：在同一棵二叉树的前序序列、中序序列和后序序列中，所有叶结点都按相同的(先后)相对位置出现。
试证明：在同一棵二叉树的前序序列、中序序列和后序序列中，所有叶结点都按相同的（先后)相对位置出现。
点击查看答案
第2题
判断下列叙述的对错，(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则
判断下列叙述的对错，（1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则
点击查看答案
判断下列叙述的对错，
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。
第3题
设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。①画出这棵二叉树。②画出这
设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
热门考试
全部 >
