题目内容
(请给出正确答案)
[单选题]
高度为n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1 的满二叉树。1在这里,树高等于叶结点的最大深度,根结点的深度为0 ,如果某个均衡的二叉树共有2381 个结点,则该树的树高为()
A.10
B.11
C.12
D.13
E.2 10 – 1
如搜索结果不匹配,请 联系老师 获取答案
A.10
B.11
C.12
D.13
E.2 10 – 1
第2题
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
E.不能确定这棵二叉树有没有度为1的节点
第5题
A.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树后序遍历序列中的最后一个结点
B.若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树中序遍历序列中的最后一个结点
C.在二叉树中,具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女结点
D.在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!