题目内容
(请给出正确答案)
[主观题]
已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()。
A、0
B、1
C、48
D、49
查看答案
如果结果不匹配,请 联系老师 获取答案
A、0
B、1
C、48
D、49
已知一棵完全二叉树中共有626个结点,叶结点的个数应为()。
A.311
B.312
C.313
D.314
E.其他
一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足()。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中最多只有一个度为2的结点
已知一棵二叉树,该二叉树中结点的形式为(data,left,right)。其中data域为结点的数据域,且它的数据类型为int;left域和fight域分别给出本结点的左孩子和右孩子的地址,又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数,给出该二叉树的前序遍历序列的最后一个结点的地址,另外要求所使用的额外空间必须为O(1)。【上海交通大学2006】
一棵非空二叉树的先序序列和后序序列正好相反,当且仅当()。【华中科技大学2007一、2(2分)】
A.二叉树任意一结点都无左孩子
B.二叉树任一结点都无右孩子
C.二叉树只有一个叶子结点
D.二叉树只有一个根结点