二叉树相关问题

要想是二叉树的最小高度,那该二叉树为完全二叉树啊,那么对应的高度为：log2(2000)下取整再加1等于11

 

 

一棵二元树有67个结点,这些结点的度要么是0，要么是2。这棵二元树中度数为2的结点有？个。

1+2+4+8+16+32+4 这是二元树从上到下的构成，最上面的肯定是2，而下面的都是0，2均分的，所以下面的有66/2=33个，33+最上面的1个=34

 

 

由2叉树的性质引申出，对于任何一颗树T，如果其终端结点树为n0 度为i的结点数为ni，则n0=1+n2+2n3+···+(i-1)ni

推导如下：

设n为树的结点总数，则

n=n0+n1+···+ni

即度为0、1、2、···、i的结点数之和

再看树的分支数。除了根结点外，其余点都有一个分支进入，设B为分支总数，则n=B+1。由于这些分支是由除了叶子结点外的结点射出的，所以又有

B=n1+2*n2+···+i*ni

于是有

n=1+n1+2*n2+···+i*ni

所以结合之前的n=n0+n1+n2+···+ni可得

n0=1+n2+2n3+···+(n-1)ni

 

设一个二叉树有p个出度（此处可以理解为子结点的个数）为0的结点，q个出度为1的结点，r个出度为2的结点，问