10 11 12 13 14 15 10 12 (a)满二叉树 (b)完全二叉树 图5-3 PT PRESS 然东续了一 n
图5-3
5.2.2二叉树的存储结构 1、顺序存储 顺序存储的二叉树的定义如下： #define N50/*树结点的最大个数*/ typedef elemtype SQTREE[N]; PT PRESS 然东续下一
5．2．2 二叉树的存储结构 1、顺序存储 顺序存储的二叉树的定义如下： #define N 50 /*树结点的最大个数*/ typedef elemtype SQTREE[N];
A 1 2 B 3 4 (D E 6 F G ■A B C D E P G ABC■■E 01234567 01234567 (a)完全二叉树 (b)一般二叉树 图5-4 PT PRESS 然东续了一列 n
图5-4
1、链式存储 parent Ichild data rchild data (b)含两个指针域的结点结构 Ichild rchild Ichild parent data rchild (a)结点的逻辑结构 (c)含三个指针域的结，点结构 图5-5 PT PRESS 然东续了一 n
1、链式存储 图5-5
root A A GA 回N (a)二叉链表 root B D AHA (b)三叉链表 图5-6 PT PRESS 然东续了一 n
图 5-6