Question

一颗高度为4的完全二叉树最少有几个结点

Answer 1

最少有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。

Answer 2

完全二叉树 最少是前三层都是满的 第四层只有一个叶子节点，所以最少有2的3次方-1+1=8个结点