数据结构 第六节 第三课

[toc] 二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构. 通常子树被称作 "左子树" ( left subtree ) 和 "右子树" ( right subtree ) 二叉树的性质 ( 特性 ) 性质1: 在二叉树的第 i 层上至多有 2^( i-1 ) 个节点 ( i > 0 ) 性质2: 深度为 k 的二叉树至多有 2^k - 1 个节点 ( k > 0 ) 性质3:

>>阅读原文<<