关于二叉树的种类:
一、满二叉树
满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。深度为k,有2^k-1个节点的二叉树。
二、完全二叉树
完全二叉树:在完全二叉树中,除了最底层节点
2021-01-18