第六章 树和二叉树

基本知识点名词见课本html 树和二叉树的性质 1.任何一棵含有n(n>0)个结点的二叉树恰有n-1条边 2.深度为h的二叉树至多有2的h次方减1个结点（每层至多2的h-1次方个结点） 3.设二叉树的结点个数为n，深度是h，则[log2(n+1)]<=h<=n 4.彻底二叉树的定义（对比满二叉树） 5.若是对一棵有n个结点的彻底二叉树的结点，按层次次序编号（从上到下，从左到右），则对任一结点i，有

>>阅读原文<<