题目
A.二叉树中每个结点的两棵子树的高度差等于1
B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值,且小于其右非空子树所有结点的关键字值
C.具有12个结点的完全二叉树有5个度为2的结点
D.有3个结点所构成的二叉树有5种形态
第1题
A.满二叉树是指除了叶子结点外,树中每个结点都有两个左右子树。
B.满二叉树的高度如果为h,则树的结点个数为2^(h)-1
C.完全二叉树高度为h,所含结点个数为2^(h)-1
D.完全二叉树结点编号方式可以和同样高度的满二叉树一样,从左到右,从上到下的顺序一一对应
第4题
A.二叉树中不存在度大于2的结点
B.对二叉树周游是指先根、中根和后根周游中的一种
C.完全二叉树中,任何一个结点的度或者为0或者为2
D.构造线索二叉树是为了方便找到每个结点的父结点
第9题
A.先序
B.中序
C.后序
D.层序
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!