题目内容
(请给出正确答案)
[判断题]
在任意一棵二叉树中,分支结点的数目一定少于叶结点的数目。()【吉林大学2006一、6(1分)】此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足()。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中最多只有一个度为2的结点
A.正确
B.错误
一棵非空二叉树的先序序列和后序序列正好相反,当且仅当()。【华中科技大学2007一、2(2分)】
A.二叉树任意一结点都无左孩子
B.二叉树任一结点都无右孩子
C.二叉树只有一个叶子结点
D.二叉树只有一个根结点
当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时,试写一个算法,求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】
在一棵完全二叉树中,其根的序号为1,()可判定序号为P和q的两个结点是否在同一层。
A.[log2p3]=[log2q]
B.log2p=log2q
C.[log2p]+1=[log2q]
D.[log2p]=[log2q]+1