正在加载图片...
13 (2)二叉树的基本性质 A、二叉树的第谌上至多有2H(i≥1)个结点 B、深度为h的二叉树中至多含有2h-1个结点 C、若在任意一棵二又树中,有n个叶子结点, 有n2个度为2的结点,则:n0=n2+1 0 n,=7 8)(9 202l/2/222021/2/22 13 A、 二叉树的第i层上至多有2 i-1(i 1)个结点。 B、 深度为h的二叉树中至多含有2 h -1个结点。 C、 若在任意一棵二叉树中,有n0个叶子结点, 有n2个度为2的结点,则:n0=n2+1 (2) 二叉树的基本性质 4 2 3 1 6 7 8 9 10 11 12 13 14 15 5 n0=8 n2=7
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有