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

① A．21
② B．22
③ C．9
④ D．10
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

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

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

① A．2n
② B．2n+1
③ C．2n+2
④ D．N
查看答案解析
【单选题】
某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（ ）。

① ACBED
② DECAB
③ DEABC
④ CEDBA
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。

① 9
② 11
③ 15
④ 不确定
查看答案解析
【判断题】
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。

① 正确
② 错误
查看答案解析
【单选题】
利用二叉链表存储树，则根结点的右指针是（）。

① 指向最左孩子
② 指向最右孩子
③ 空
④ 非空
查看答案解析
【判断题】
深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确
② 错误
查看答案解析
首页 « 7 8 9 10 末页