一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少

问题描述:

一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少

25个结点有度为1的,度为2的,度为0的节点组成,其中度为0的(即子叶节点)比度为2的多一个,度为2的就是4个,25-5-4=16.即度为1的节点有16个!