关于度的计算
设n1为二叉树T中度为1的结点数。因为二叉树中所有的结点的度均小于等于2,所以其结点总数为 n=n0+n1+n2 又由于二叉树除了根节点外,其余结点都有一个分支进入,设B为分支总数,则n=B+1. 由于这些分支是由度为1或2的结点射出,所以又有B=n1+2Xn2 所以n=n0+n1+n2=n1+2Xn2+1 所以n0=n2+1
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步