二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少大学关于二叉树的问题
问题描述:
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
大学关于二叉树的问题
答
自己画一下图很快就可以研究出来
度为2的一定比度为0(叶子)多一个,因此叶子为n+1个