● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。
(43)
A. 多 0 个
B. 多 1 个
C. 多 2 个
D. 多 3 个
(43)
A. 多 0 个
B. 多 1 个
C. 多 2 个
D. 多 3 个
在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。
A.多0个
B.多1个
C.多2个
D.多3个
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。
A.其中任意一结点均无左孩子
B.其中任意一结点均无右孩子
C.其中只有一个结点
D.是任意一棵二叉树
一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足()。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中最多只有一个度为2的结点
下列关于二叉树的说法中,正确的是()。
A.度为2的有序树就是二叉树
B.含有N个结点的二叉树其高度为[log2N]+1
C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
下列关于二叉树的说法中,正确的是()。
A.度为2的有序树就是二叉树
B.含有n个结点的二叉树,其高度为「10g2n」+1
C.完全二叉树中,若一个结点没有左孩子,则它必是叶子结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前原二叉排序树相同
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶结点
D.是任意一棵二叉树
一棵非空的二叉树的先序序列和后序序列正好相反,则该二叉树一定满足()。【中南大学2005一、7(2分)】
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶子结点
D.其中度为2的结点最多为一个
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!