求二叉树总节点的算法,搞不清楚什么时候该加根节点什么时候不加

Question

如题所述

Answer 1

我想第一道题为什么不加根节点并不难理解，问题应该是第二道题为什么加了根节点。首先，度：即是某个节点的子节点的个数，所以3x4+2x1+1x3计算的实际上是整个树所有子节点之和。为什么不包含根节点？因为根节点不是任何节点的子节点，所以最后要加上根节点。不懂追问，求采纳。