三个结点的树有哪几种形式？

3个结点的二叉树有五种形态。 分别是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。 其中 根-（一左一右）只有两层，其他的都是三层。 每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。具有n个结点的完全二叉树的深度为floor(log2n)+1。

匿名回答于2023-09-16 14:07:24