初赛复习6

图的相关概念 二叉树 树的根节点的深度一般为0; 1.满二叉树:除最后一层外，每一层上的所有结点都有两个子结点。 大意为：如果一棵二叉树的结点要么是叶子，要么这个结点有两个孩子结点，这样的树就是满二叉树。 在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k个结点，且深度为m的满二叉树有2^(m+1)－1个结点。 2.完全二叉树:若设二叉树的深度为h，除第 h 层外，其它各层

>>阅读原文<<