一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少

分类: 作业答案 • 2022-08-12 18:07:16

问题描述：

答

这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得：m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)