下列关于二叉树的说法中,正确的是()。A.度为2的有序树就是二叉树B.含有N个结点的二叉树其高度
下列关于二叉树的说法中,正确的是()。
A.度为2的有序树就是二叉树
B.含有N个结点的二叉树其高度为[log2N]+1
C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
下列关于二叉树的说法中,正确的是()。
A.度为2的有序树就是二叉树
B.含有N个结点的二叉树其高度为[log2N]+1
C.在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D.在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同
第2题
对于一棵具有n个结点、度为4的树来说,( )。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
第3题
度为4、高度为h的树,则( )。
A.至少有h+3个结点
B.至多有4h-1个结点
C.至多有4h个结点
D.至少有h+4个结点
第4题
树的路径长度是从树根到每一结点的路径长度的( )。
A.总和
B.最小值
C.最大值
D.平均值
第6题
树最适合用来表示( )的数据。
A.有序
B.无序
C.任意元素之间具有多种联系
D.元素之间具有分支层次关系
第7题
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第8题
已知一棵二叉树的层次序列为ABCDEF,中序序列为BADCFE,则先序遍历序列为( )。
A.ACBEDF
B.ABCDEF
C.BDFECA
D.FCEDBA
第9题
已知一棵二叉树的后序序列为DABEC,中序序列为DEBAC,则先序序列为( )。
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
第10题
已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!