机智的小白

摘要： 1、二叉树的定义: 二叉树是每个节点最多有两个子树的树结构。 特别地: ①除了最后一层节点外，其他节点的数目都达到了所在层的最大值，称为完全二叉树。同时，最后一层的所有节点必须从最后一层的左边开始。而不是说左边一个，右边一个，中间一个。(运用 : 二叉堆) ②除最后一层外，每一层上的所有结点都有两个 阅读全文