随笔分类 -  数据结构

摘要:1、满二叉树 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 国外(国际)定义:a binary tree T is full if each node is either 阅读全文
posted @ 2018-02-02 10:16 唐家井 阅读(151) 评论(0) 推荐(0)