受伤小海豚

文章
9
资源
0
加入时间
2年10月24天

二叉树

顺序存储:顺序存储只适用于完全二叉树。在最坏的情况下,一个深度为k且只有k个结点的单支树(树中不存在度为2的结点)却需要长度为2k-1。链式存储:二叉树的结点至少包含三个域:数据域和左右指针域。typedef char TElemType;//二叉树的二叉链表存储结构typedef struct BiTNode{ TElemType data; //数据 stru