某个2叉树,有n个度为2的结点,那么,树的叶子结点有多少个?说说

某个2叉树,有n个度为2的结点,那么,树的叶子结点有多少个?说说
某个2叉树,有n个度为2的结点,那么,树的叶子结点有多少个?
说说

某个2叉树,有n个度为2的结点,那么,树的叶子结点有多少个?说说
设度为0的节点即叶子结点个数为x,度为1的节点个数为y那么总共的边数有n×2+x×0+y×1=2n+y.
又除了根节点外每个节点必有一条边射入那么总共的边数共有x+y+n-1
两边去等消去y可得x+n-1=2n即x=n+1
所以答案是n+1个