答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（ ）。

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

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

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

① 所有的结点均无左孩子
② 所有的结点均无右孩子
③ 只有一个叶子结点
④ 是任意一棵二叉树
查看答案解析
【单选题】
设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（ ）。

① A．a在b上方
② B．a在b下方
③ C．a在b左方
④ D．a在b右方
查看答案解析
【单选题】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（ ）。

① A．不发生改变
② B．发生改变
③ C．不能确定
④ D．以上都不对
查看答案解析
【单选题】
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。

① 不发生改变
② 发生改变
③ 不能确定
④ 以上都不对
查看答案解析
【单选题】
在一棵二叉树上第4层的结点数最多为（ ）。

① 2
② 4
③ 6
④ 8
查看答案解析
【判断题】
二叉树中每个结点的两棵子树的高度差等于1。

① 正确
② 错误
查看答案解析
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确
② 错误
查看答案解析
首页 « 1 2 3 4 5 6 7 末页