(一道题)完全二叉树的结点和叶子结点问题
设一棵完全二叉树共有700个结点,则在二叉树中有(350)个叶子结点。
350是怎么求出来的?求详解
完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。
可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n= n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n= 2n0 n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=(n+1)/2或n0=n/2,合并成一个公式:n0=?(n+1)/2 ?,就可根据完全二叉树的结点总数计算出叶子结点数。
答:深度为N的满二驻树的叶子结点数是 2^(N-1)个 而结点的总数才是 (2^N)-1 个 (这两个式子用等比数列就很容易推出来) 所以说深度为5的满二叉树的叶子...详情>>
问:近视了还会老花吗?有人话近视了就不会老花,但又有人话会!到底会不会呢?真想知道!
答:近视了同时也会老花,老花时近视的度数会降低。我看过一个老人同时带者两副眼镜在打麻将,说是一副近视一副老花的~~~~详情>>
答:草坪休闲草草坪休闲草草坪特点:1、耐高温高寒,可用于室内外任何地方使用详情>>