数据结构之二叉树.pptx

数据结构复习(树与二叉树) 第六章 树和二叉树一二叉树或空或由根和由互不相交的 左子树右子树构成1二叉链abcaedbcdeffgg2二叉树的性质性质1 在二叉树的第i (i>0)层上至多有2i-1个结点性质2 深度为k的二叉树中至多有2k-1个结点(k>0)性质3 对任何一棵二叉树T如果其终端结点数为n0,度为2的结点数为n2则 n0=n2+1性质4 有n个结点的完全二叉树的深度为+1性质5 如