您当前的位置:《数据结构与算法》听课笔记:34
《数据结构与算法》听课笔记:34

二叉树的定义:度不超过2的有序数

5种基本形态(空,只有根结点,只有左(右)子树,左右均非空)

性质:1.在二叉树第i层至多有2i-1个结点(i≥1)

      2.深度为k的二叉树至多有2k-1个结点(k≥1)

      3.对任意一棵二叉树T,如果其叶子结点数位n0,度为2的结点数为n2,则n0=n2+1

     (满二叉树的定义,完全二叉树的定义)

      4.具有n个结点的完全二叉树的深度为[log2n]+1

      5.(1,2,3)


收藏状态
收藏本课程的同学
相关课程