一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
问题描述:
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
答
25个结点有度为1的,度为2的,度为0的节点组成,其中度为0的(即子叶节点)比度为2的多一个,度为2的就是4个,25-5-4=16.即度为1的节点有16个!
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
25个结点有度为1的,度为2的,度为0的节点组成,其中度为0的(即子叶节点)比度为2的多一个,度为2的就是4个,25-5-4=16.即度为1的节点有16个!