答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1
② N0=Nl+N2
③ N0=N2+1
④ N0=2N1+l
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

① 正确
② 错误
查看答案解析
【单选题】
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点
② 高度等于其结点数
③ 任一结点无左孩子
④ 任一结点无右孩子
查看答案解析
【单选题】
线索二叉树中，结点p没有左子树的充要条件是（ ）。

① p->lc=NULL
② p->ltag=1
③ p->ltag=1 且p->lc=NULL
④ 以上都不对
查看答案解析
【单选题】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。

① 先序
② 中序
③ 后序
④ 按层次
查看答案解析
【判断题】
由树转化为二叉树，其根结点的右子树总是空的。

① 正确
② 错误
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

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

① 三叉链表
② 广义表
③ 二叉链表
④ 顺序
查看答案解析
【单选题】
线索二叉树是一种（ ）结构。

① 逻辑
② 逻辑和存储
③ 物理
④ 线性
查看答案解析
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

① 二叉排序树
② 哈夫曼树
③ AVL树
④ 堆
查看答案解析
首页 « 6 7 8 9 10 末页