假定一棵三叉树的节点为x则它的最小高度为
1个回答
关注
![]()
展开全部
咨询记录 · 回答于2022-06-26
假定一棵三叉树的节点为x则它的最小高度为
假定一棵三叉树的节点为x则它的最小高度为最小高度就是除叶子外,每个结点都有3个孩子的三叉树的高度：设根结点层次为1第一层：1个结点第二层最多有：3个结点第三层最多有：9个结点第四层有：27个结点第五层最多有：81个结点1 + 3 + 9 + 27 = 40 50,1 + 3 + 9 + 27 + 81 = 121 > 50因此最小高度为5
已赞过
评论
收起
你对这个回答的评价是？
