求二叉树总节点的算法，搞不清楚什么时候该加根节点什么时候不加
第一题:某二叉树中有15个度为1的结点，l6个度为2的结点，则该二叉树中总的结点数为().答案是48 但是加了根节点的数应该是49
第二题:设一棵树的度为3，其中度为3，2，1的节点个数分别为4，1，3，则该棵树中的叶子节点数为？ 答案是10，加了根节点的
现在很晕什么时候要加根节点什么时候不加
我想第一道题为什么不加根节点并不难理解，问题应该是第二道题为什么加了根节点。首先，度：即是某个节点的子节点的个数，所以3x4+2x1+1x3计算的实际上是整个树所有子节点之和。为什么不包含根节点？因为根节点不是任何节点的子节点，所以最后要加上根节点。不懂追问，求采纳。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2019-03-31
因为一个是树，一个是二叉树
相似回答