树性质

说明: Nx表示度为x的结点数,N表示结点总数

  • 度数为比结点数小1。原因:一个结点时,度为0,在此结点上进行扩展,每多一个度,必然多一个结点。
  • 完全二叉树,N0 = N2 + 1,N1为0或者1。结合度与结点数的关系,完全二叉树就可以通过N0或N2来推出N 为 2N2或2N2+1或2N0或2N0-1
全部评论
树也是找工作中的常考题
点赞 回复 分享
发布于 2022-07-27 16:45

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务