早教吧作业答案频道 -->数学-->
满足什么条件的非空二叉树,它们在中序遍历时和后序遍历时所得结点序列相同
题目详情
满足什么条件的非空二叉树,它们在中序遍历时和后序遍历时所得结点序列相同
▼优质解答
答案和解析
我的理解 中序遍历：左->根->右
后序遍历：左->右->根
则当没有右结点的时候,遍历时所得结点是一样的,因为这时遍历顺序都变为了：
中序遍历：左->根->（）
后序遍历：左->（）->根
即：
中序遍历：左->根
后序遍历：左->根
后序遍历：左->右->根
则当没有右结点的时候,遍历时所得结点是一样的,因为这时遍历顺序都变为了：
中序遍历：左->根->（）
后序遍历：左->（）->根
即：
中序遍历：左->根
后序遍历：左->根
看了 满足什么条件的非空二叉树,它...的网友还看了以下：
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。A.只有左子树上的所有结点B.只有左子树 2020-05-26 …
关于二叉树的一道证明题一棵二叉树的所有终端节点在前序序列、中序序列以及后序序列中都按相同的相对位置 2020-06-07 …
求解数据结构的问题~~~~~~~~~1、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的 2020-06-28 …
写出下列反应的文字表达式，并用序号回答有关问题．（1）①木炭在氧气中燃烧碳+氧气点燃二氧化碳碳+氧 2020-07-05 …
y=x分之1在点（二分之一,2）处的切线方程是什么? 2020-07-21 …
甲、乙两人同时A从点出发沿直线向B点走去.乙先到达B点，然后返回，在C点遇到甲后再次返回到达B点后 2020-07-24 …
甲、乙两人同时A从点出发沿直线向B点走去.乙先到达B点，然后返回，在C点遇到甲后再次返回到达B点后， 2020-11-26 …
急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同在具有n个结点的二 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 2020-12-05 …
建立二叉树的二叉链表表示，实现二叉树的先序、中序、后序和按层次遍历，统计并输出结点个数。1）采用二叉 2020-12-05 …