树 二叉树 一棵二叉树（binary tree）是结点的一个有限集合，该集合或者为空，或者由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树的特点 在二叉树的第i层上至多有$2^{i-1}$个结点（i≥1） 深度为k的二叉树至……

阅读全文