2022年12月

二叉树的两个分类

满二叉树:所有非叶子节点都有左右子树,所有叶子节点都在一层


完全二叉树:有n个节点的二叉树,如果编号为i的节点与同样深度的满二叉树中节点i的位置完全相同。

满二叉树一定是完全二叉树,反之不一定成立。

- 阅读剩余部分 -