答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。

① 三叉链表
② 广义表
③ 二叉链表
④ 顺序
查看答案解析
【单选题】
线索二叉树中，结点p没有左子树的充要条件是（ ）。

① p->lc=NULL
② p->ltag=1
③ p->ltag=1 且p->lc=NULL
④ 以上都不对
查看答案解析
【单选题】
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。

① A．15
② B．16
③ C．17
④ D．47
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

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

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【判断题】
在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确
② 错误
查看答案解析
【单选题】
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。

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

① A．21
② B．22
③ C． 9
④ D．10
查看答案解析
首页 « 3 4 5 6 7 8 9 末页