20.二叉树怎么存储

**1.顺序存储。**在内存中用一块连续的空间把树自上而下，自左到右一层一层存储起来。这种方法适用于完全二叉树。如果用于其他的数，可能会造成空间浪费。
2.链式存储。
①二叉链表。左右两个指针
②三叉链表。左右上三个指针
三叉链表与二叉链表的主要区别在于，它的结点比二叉链表的结点多一个指针域，该域用于存储一个指向本结点双亲的指针。