【简答题】试分别找出满足下列条件的所有二叉树:(a)前序序列和中序序列相同;(b)前序序列和后序序列相同;(c)中序序列和后序序列相同。(2)已知非空二叉树的结点结构为(1child,data,rchild),设计算法:从右向左依次将所有叶子的数据值放到a向量(假定向量的空间大干叶子的总个数)中。【厦门大学2005二(1 5分)】
【单选题】哇巴因抑制thyroid hormone的产热效应是通过()
【简答题】哲学的基本问题是( )。 哲学基本问题包括( )( )两方面的内容。
【简答题】已知某二叉树的前序序列是ABDC,中序序列是DBAC,它的后序序列是__________。
【简答题】根据伪满二叉树的前序序列,求ltag-rlink的二叉树前序遍历比如:给出伪满二叉树的前序序列如下:A' B' D G' / H C' E' F I /则可以求出ltag-rlink的二叉树前序遍历为0A5 0B3 1D-1 1G4 1H-1 0C-1 0E8 1F-1 1I-1(注:各个结点按照“ltag结点名rlink”的方式给出,结点之间用一个空格分隔)现给出伪满二叉树的前序序列如下:A' ...
【单选题】前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
C.
只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.
只有根结点的二叉树或非叶子结点只有右子树的二叉树