题目内容
(请给出正确答案)
[主观题]
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。A.5,72,23,16,6
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。
A.5,72,23,16,68,94
B.68,94,23,72,5,16
C.5,94,16,68,23,72
D.5,23,16,68,94,72
查看答案
如果结果不匹配,请 联系老师 获取答案
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。
A.5,72,23,16,68,94
B.68,94,23,72,5,16
C.5,94,16,68,23,72
D.5,23,16,68,94,72
A.其中任意一结点均无左孩子
B.其中任意一结点均无右孩子
C.其中只有一个结点
D.是任意一棵二叉树
A.二叉排序树
B.大顶堆
C.平衡二叉树
D.小顶堆
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子