单选题 5.已知某二叉树的后序遍历序列是 DABEC，中序遍历序列是 DEBAC，则其先序遍历的结点 访问序列是(  )

单选题 设有 n 个结点的二叉树上只有度为 0 和度为 2 的结点，则此二叉树中叶子结点数为( )。

单选题 深度为 5 的二叉树至多有(　　)个结点。

单选题 图 5-36 所示的 4 棵二叉树中，( )是满二叉树。

单选题 哈夫曼树中度为 1 的结点个数为(　　)

单选题 图 5-36 所示的 4 棵二又树中，()不是完全二叉树.( )

单选题 6.已知某二叉树的先序遍历序列是 ABDGCEFH，中序遍历序列是 DGBAECHF，则其后序遍 历的结点访问序列是()。

单选题 设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结 点数至少为( )。