数据结构二叉树的定义 数据结构问题:一棵完全二叉树有100个结点？
数据结构问题:一棵完全二叉树有100个结点？设N0为阶数为0的叶节点数，N1为阶数为1的节点数，N2为阶数为2的节点数，则N0 N1 N2=1001。根据二叉树的性质：N0=N21，代入N0 N1 N
数据结构问题:一棵完全二叉树有100个结点？
设N0为阶数为0的叶节点数，N1为阶数为1的节点数，N2为阶数为2的节点数，则N0 N1 N2=1001。根据二叉树的性质：N0=N21，代入N0 N1 N2=1001得到2n21 N1=1001。因为完全二叉树的N1只能是0或1，为了满足2n21 N1=1001，N1必须是0，所以N2=500，所以N0=501，即叶数是501
完全二叉树的叶都在底层，一个完全二叉树可以在最下面的两层
一个完全二叉树只有0级和2级的节点，一个完全二叉树最多只能有一个1级的节点，并且只剩下子节点（和叶节点）
一个完全二叉树是一个完全二叉树的特例