我们都知道满二叉树是分为国际标准和国内标准的,我们在这使用的满二叉树都是沿用国内标准的满二叉树。
深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。
完全二叉树与满二叉树
我们都知道满二叉树是分为国际标准和国内标准的,我们在这使用的满二叉树都是沿用国内标准的满二叉树。
深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。
完全二叉树与满二叉树