答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1
② 2k
③ 2k-1
④ 2k-1
查看答案解析
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1
② N0=Nl+N2
③ N0=N2+1
④ N0=2N1+l
查看答案解析
【单选题】
假定一棵三叉树的结点数为50，则它的最小高度为（ ）。

① 3
② 4
③ 5
④ 6
查看答案解析
【单选题】
在一棵二叉树上第4层的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。

① 2h
② 2h-1
③ 2h+1
④ h+1
查看答案解析
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【单选题】
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

① 20
② 256
③ 512
④ 1024
查看答案解析
首页 « 1 2 3 4 5 末页