5.2 二叉树

5.2 二叉树

2024-03-12    02'55''

主播: 启军😝

71 0

介绍:
二叉树的第i层至多有2^(i-1)个结点, 深度为k的二叉树至多有2^ k-1个结点。 对于任何二叉树,终端结点数n0,度数为2的结点数为n2,n0=n2+1 有n个结点的完全二叉树的深度log2(n)+1或者log2(n+1),二叉树的链式存储结构。