二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

将下图所示的二叉树按中序线索化，结点c的左指针与结点h的右指针分别指向（）。

二叉树是度为2的有序树。

非平凡的无向树至少有2片树叶。

在一棵根树中，仅有一个结点的入度为0，称为树根，其余结点的入度均为1。

下列说法不一定是树的是（）。

5.决策树ID3算法找到的是假设空间的局部最优解。

1．下列选项中，提供了遍历和搜索文档树的大部分方法的类是（）。A、TagB、BeautifulSoupC、NavigableStringD、Comment

B

度为4、高度为h的树（）。

A

对于一棵具有n个结点、度为4的树来说，树的高度至少是（）。

C

高度为h的完全二叉树至少有（）个结点。

C

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面（）是正确的。

A