全心思齐网

三个结点的树的形态?

答:三个结点的树的形态有五种形态。 分别是:根-左-左;根-右-右;根-(一左一右);根-左-右;根-右-左。

解析: 其中 根-(一左一右)只有两层,其他的都是三层。 每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点。具有n个结点的完全二叉树的深度为floor(log2n)+1。

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


相关知识问答