题目内容
(请给出正确答案)
[判断题]
在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1
提问人:网友hfrabbit
发布时间:2022-01-06
在平衡二叉树中,下面叙述正确的是()。
A.任意结点的左、右子树结点数目相同
B.任意结点的左、右子树高度相同
C.任意结点的左、右子树高度之差的绝对值不大于1
D.不存在度为1的结点
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!