摘要: [TOC] 二叉树 二叉树的性质 每个节点最多都有两个子节点的树称为二叉树。其性质与定义有: 第$i$层最多有$2^{i 1}$个节点 满二叉树:若每一层的节点数都是满的(都为$2^{i 1}$),则为满二叉树 完全二叉树:一棵满二叉树只在最后一层有缺失,则称为完全二叉树 而对于完全二叉树,它的子节 阅读全文
posted @ 2020-04-23 14:51 Salty_Fish 阅读(180) 评论(0) 推荐(0) 编辑