节点的度就是他有边（几个子节点）
二叉树结论：叶节点个数等于度为2的节点个数+1 (n0 = n2+1)
二叉树特征：节点数=度为2的节点个数 + 度为1的节点个数 + 度为0的节点个数（叶子节点） (n = n2+n1 + n0)
二叉树特征：节点数=总度数+1
例题：
https://www.nowcoder.com/questionTerminal/fab572573a4346e5812cbfb29d8dfcd2
二叉树度计算规律
猜你喜欢
转载自www.cnblogs.com/oldhands/p/11599990.html
今日推荐
周排行