二叉树度计算规律

节点的度就是他有边(几个子节点)

二叉树结论:叶节点个数等于度为2的节点个数+1 (n0 = n2+1)

二叉树特征:节点数=度为2的节点个数 + 度为1的节点个数 + 度为0的节点个数(叶子节点) (n = n2+n1 + n0)

二叉树特征:节点数=总度数+1 

例题:

https://www.nowcoder.com/questionTerminal/fab572573a4346e5812cbfb29d8dfcd2

posted @ 2019-09-27 19:50  十指决  阅读(4361)  评论(0编辑  收藏  举报