答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。

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

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

① 15
② 16
③ 17
④ 47
查看答案解析
【单选题】
设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。

① n在m右方
② n在m 左方
③ n是m的祖先
④ n是m的子孙
查看答案解析
【单选题】
在一棵二叉树中，编号为17的结点的双亲结点的的顺序编号为（ ）。

① A．34
② B．7
③ C．9
④ D．8
查看答案解析
【单选题】
一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（ ）。

① A．无左孩子
② B．无右孩子
③ C．只有一个叶子结点
④ D．任意二叉树
查看答案解析
【判断题】
一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确
② 错误
查看答案解析
【单选题】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子
② 所有的结点均无右孩子
③ 只有一个叶子结点
④ 是任意一棵二叉树
查看答案解析
【单选题】
在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（ ）。

① A．i/2.0
② B．i/2向下取整
③ C．2i+1
④ D．i+2
查看答案解析
【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的

① 前序序列
② 中序序列
③ 前序和后序序列
④ 中序和后序序列
查看答案解析
首页 « 1 2 3 4 5 末页