2011暑假集训（树.理论.ppt

Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例题 1、高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（ ）。  A.10 B. 11 C. 12 D. 13 E. 210 – 1 2、设某种二叉树有如下特点:结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m0)个子树为0的结点时，该二叉树上的结点总数为 ____。 　A．2m+l 　　B．2m-1　　 C．2(m-1)　 D．2(m+1) B B 2^10=1024 2^11=2048 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二叉树的性质 对于完全二叉树，结点的位置与结点编号的关系： 如果i=1，则i为根，无父结点； 如果i1，则父结点为