二叉树结点相关的性质

1.只要是树,都满足  结点的个数 之和 = 结点的度数之和 + 1,因为根节点不作为度数

n = n0 + n1 + n2 = n1 + 2n2 + 1

n0 = n2 + 1

posted @ 2023-04-22 13:57  天凉好个秋秋  阅读(19)  评论(0编辑  收藏  举报