一颗高度为4的完全二叉树最少有几个结点
2个回答
展开全部
最少有8个结点。
完全二叉树最少是前三层都是满的,第四层只有一个叶子节点,所以最少有2的3次方-1+1=8个结点。
一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同。
扩展资料:
如果对一棵有n个结点的完全二叉树的结点按层序编号, 则对任一结点i (1≤i≤n) 。如果i=1, 则结点i是二叉树的根, 无双亲;如果i>1, 则其双亲parent (i) 是结点[i/2]。
如果2i>n, 则结点i无左孩子, 否则其左孩子lchild (i) 是结点2i;如果2i+1>n, 则结点i无右孩子, 否则其右孩子rchild (i) 是结点2i+1。
推荐于2017-11-23
展开全部
完全二叉树 最少是前三层都是满的 第四层只有一个叶子节点,所以最少有2的3次方-1+1=8个结点
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询