答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【单选题】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
在一棵具有5层的满二叉树中结点总数为（ ）。

① 31
② 32
③ 33
④ 16
查看答案解析
【判断题】
二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

① 正确
② 错误
查看答案解析
【判断题】
由树转化为二叉树，其根结点的右子树总是空的。

① 正确
② 错误
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

① A．5
② B．4
③ C．3
④ D．9
查看答案解析
【单选题】
设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1
② 2k
③ 2k-1
④ 2k-1
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

① 正确
② 错误
查看答案解析
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

① 正确
② 错误
查看答案解析
【判断题】
在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确
② 错误
查看答案解析
首页 « 1 2 3 4 5 6 7 末页