从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元

1、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）A12B13C14D15

2、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

3、在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。A2iB2i-1C2i+2D2i+1

4、一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数

一棵二叉树中共有70个叶子节点与与80个度为1的节点，则该二叉树中的总节点数为。 A．219 B．221 C．229 D．231A219 B221 C229 D231

5、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。A219B229C230D231

6、在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。AA)89BB)93CC)99DD)100