【简答题】设一棵二叉树的先序、中序遍历序列分别为先序遍历序列:AB D,C E G H 中序遍历序列:B FDAG E H C (1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】
【单选题】下列有关文学常识的表述,有误的一项是 ( )
A.
近体诗是对唐代形成的律诗和绝句的通称。与古体诗相对而言,句数、字数和平仄、用韵等都有一定的格律。
B.
桐城派是清代散文流派,代表作家有方苞、归有光、刘大櫆、姚鼐等。
C.
沈从文是我国现代文学中有风格、有艺术个性的作家。他的作品题材广泛,文笔清丽,语言清新活泼,《边城》《湘行散记》最具代表性。
D.
高尔基的《母亲》是世界文学史上第一部描写无产阶级革命斗争的著作,列宁称它是“一部非常及时的书”。
【单选题】树的后根遍历序列等同于该树对应的二叉树的( )。
【单选题】下列说法错误的是( )。
A.
爱国主义是调节个人与祖国之间关系的道德要求、政治原则和法律规范
B.
爱国主义是中华民族的传统美德,在不同历史时代和文化背景下所产生的爱国主义具有相同的内涵
【简答题】试分别找出满足下面条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同; (4)中序序列和层次遍历序列相同。
【单选题】树的后根遍历序列等同于该树对应的二叉树的().