数据结构 二叉树 基础

数据结构 二叉树 一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 非空二叉树的第 i 层上至多有 2 i − 1 2^{i-1} 2i−1 个元素。 深度为 k 的二叉树至多有 2 k − 1 2^k-1 2k−1 个结点 (k>=1)。 对任何一棵二叉树 T ，如果其终端结点数为 n 0 n_0 n0​ ，度为 2 的结点数为 n 2 n_2 n2​ ，则 n 0

>>阅读原文<<