#树度

二叉树度计算规律

节点的度就是他有边(几个子节点)二叉树结论:叶节点个数等于度为2的节点个数+1(n0=n2+1)二叉树特征:节点数=度为2的节点个数+ 度为1的节点个数+ 度为0的节点个数(叶子节点) (n=n2+n1+n0)二叉树特征:节点数=总度数+1 例题:https://www.nowc...
代码星球 ·2020-04-17