∫π每天一道数学题

数学日历

MATH · CALENDAR

二叉树性质
3
甲辰年 廿五
定理

二叉树性质

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

BINARY TREE

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

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