ql698214

摘要： 一、二叉树性质 特性1 包含n (n> 0 )个元素的二叉树边数为n-1 特性2 二叉树的高度（height）或深度（depth）是指该二叉树的层数（有几层元素，而不是有层的元素间隔） 特性3 若二叉树的高度为h，h≥0，则该二叉树最少有h个元素，最多有(2^h – 1)个元素。 特性4 包含n 个元素的二叉树的高度最大为n，最小[log2 (n+1)] 二、满二叉树: 当高度为h 的... 阅读全文