复习题: 一棵非空的二的先序遍历序列与后序遍历序列正好相反,则该二一定满足( ) A.所有的结点均无 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是任意一棵二 2.若一棵二具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) A.9 B.11 C.15 D.不确定 3.对下图所示二分别按先序、中序、后序遍历,给出相应的结点序列; 预习思考题: 二的先序遍历和中序遍历如下: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二根的右子树的根是( ) 。 A、 E B、 F C、 G D、 H 二如何在计算机中存储?