题目内容
(请给出正确答案)
提问人:网友anonymity
发布时间:2022-01-06
[主观题]
一棵树有2个2次分枝结点,1个3次分枝结点,3个4次分枝结点,问其有多少个叶结点,为什么?
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
A、h+1
B、2h+1
C、3h+1
D、4h+2
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!