假定一颗三叉树结点为x,则它的最小高度为?
1个回答
关注
![]()
展开全部
设含有X个结点的三叉树的最小高度为h(为完全三叉树时高度最小)，第h层至少有一个结点，至多有3 h-1 个结点，则有： 1+3 1 +3 2 +……+3 h-2 1+3 2 +……+3 h-2 +3 h-1 即： (3 h-1 一1)／2 h一1)／2 得： 3 h-1
咨询记录 · 回答于2022-06-26
假定一颗三叉树结点为x,则它的最小高度为?
设含有X个结点的三叉树的最小高度为h(为完全三叉树时高度最小)，第h层至少有一个结点，至多有3 h-1 个结点，则有： 1+3 1 +3 2 +……+3 h-2 1+3 2 +……+3 h-2 +3 h-1 即： (3 h-1 一1)／2 h一1)／2 得： 3 h-1
希望我的回答能帮助到您，如果对我的服务满意，请给个赞哦，祝您一切顺利！
已赞过
评论
收起
你对这个回答的评价是？
