答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确
② 错误
查看答案解析
【单选题】
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。

① 1
② 2
③ 3
④ 4
查看答案解析
【单选题】
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。

① A[2i](2i=n)
② A[2i+1](2i+1=n)
③ A[i-2]
④ 条件不充分，无法确定
查看答案解析
【单选题】
在一棵二叉树中，若编号为5的结点存在左孩子，则左孩子的顺序编号为（ ）。

① A．9
② B．10
③ C．11
④ D．12
查看答案解析
【单选题】
在一棵二叉树中，若编号为i的结点存在双亲结点，则双亲结点的顺序编号为（ ）。

① A．i/2.0
② B．i/2向下取整
③ C．2i+1
④ D．i+2
查看答案解析
【单选题】
利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子
② 指向最右孩子
③ 空
④ 非空
查看答案解析
【单选题】
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。

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

① A．n+1
② B．n
③ C．n-1
④ D．n-2
查看答案解析
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。

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