Sigmun

摘要： 二叉树 二叉树是一种特殊的树形结构，其每个节点恰好有两颗可以为空的子树（左子树和右子树），子树左右顺序不能颠倒。 1.二叉树的性质 1. 一颗二叉树有$n$个元素，$n 0$，它有$n 1$条边。 1. 在二叉树的第$i$层上，至多有$2^{i 1}$个元素。 1. 一颗高度为$h$的树，其最少有$ 阅读全文