设一棵二叉树的先序序列:A B D F C E G H,中序序列:B F D A G E H C。
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树(或森林)。
馈系统框图,求A(s),F(s).
如下所示的连通图,请画出: (1)以顶点①为根的深度优先生成树;(5分) (2)如果有关节顶点,请找出所有的关节顶点。(5分)【清华大学l 998七(10分)】
试对应图6-27(b)所示CLK波形,画出Q0、Q1、Q2的波形,并说明图6-27(a)所示电路的功能。