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

发布时间：2021-03-20 19:06:33

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

网友回答

这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得：m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)
以上问题属网友观点，不代表本站立场，仅供参考！