节点的度就是他有边(几个子节点)
二叉树结论:叶节点个数等于度为2的节点个数+1 (n0 = n2+1)
二叉树特征:节点数=度为2的节点个数 + 度为1的节点个数 + 度为0的节点个数(叶子节点) (n = n2+n1 + n0)
二叉树特征:节点数=总度数+1
例题:
https://www.nowcoder.com/questionTerminal/fab572573a4346e5812cbfb29d8dfcd2