树性质
说明: Nx表示度为x的结点数,N表示结点总数
- 度数为比结点数小1。原因:一个结点时,度为0,在此结点上进行扩展,每多一个度,必然多一个结点。
- 完全二叉树,N0 = N2 + 1,N1为0或者1。结合度与结点数的关系,完全二叉树就可以通过N0或N2来推出N 为 2N2或2N2+1或2N0或2N0-1
说明: Nx表示度为x的结点数,N表示结点总数
相关推荐
牛客35671670...:招个实习生最后还要横向挂人😅,还是日常实习生。这给惯的。实习生最终审核还挂就不要走这么多轮技术面。我爱说实话