【简答题】(6)二叉树的基本组成部分是:根(D)、左子树(L)和右子树(R)。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按N L R次序),后序法(即按__________次序)和中序法(也称对称序法,即按L N R次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则它的后序序列必是__________。
【简答题】二叉树的基本组成部分是:根( N )、左子树( L )和右子树( R )。因而二叉树的遍历次序有六种。最常用的是三种:前序法(即按 N L R 次序),后序法(即按 L R N 次序)和中序法(也称对称序法,即按 L N R 次序)。这三种方法相互之间有关联。若已知一棵二叉树的前序序列是 BEFCGDH ,中序序列是 FEBGCHD ,则它的后序序列必是 。