摘要:
(一)顺序结构创建二叉树 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <math.h> #define OK 1 #define ERROR 0 #define TRUE 1 #def 阅读全文
摘要:
(一)定义 (二)特殊的二叉树 1.斜二叉树 或者 2.满二叉树(完美二叉树) 3.完全二叉树 (三)二叉树的几个重要性质 性质一:第i层最大结点数位2^(i-1)个,(i>=1) 性质二:深度为k的二叉树至多有2^k-1个结点 性质三:叶结点n0与度为2的结点n2的个数关系n0=n2+1 性质四: 阅读全文