∫π每天一道数学题

数学日历

MATH · CALENDAR

二叉树性质
4
丙午年 十八
青年节
定理

二叉树性质

节点数=边数+1节点数=边数+1

BINARY TREE

n个节点的二叉树有n-1条边,第k层最多2^(k-1)个节点.

树是最简单的图结构.
—— 凯莱