【数据结构】双链表 二叉树 练习记录

双链表结构体：数据域和两个指针域（指向上一个结点和下一个结点）

结构体别名：DNode

结构体指针别名：DLinklist

练习1：删除双链表中所有值为x的结点

和单链表的区别是不用prev指针记录前一个结点了。

但要注意处理遍历到头结点和尾结点的情况，因为头结点的prev指向空，尾结点的next指向空，再

访问 NULL->next，导致段错误。

练习2：双链表就地逆置

思路：对每一个结点，交换prev和next指向的结点

实现：

验证：

---

二叉树结构体：数据域和指针域（指向结点的左子树和右子树）

结构体别名：BTNode

结构体指针别名：BiTree

根据前序输入递归创建二叉树：

如输入ABD##E##C##

创建出来的是：

    A
/  \
B   C
/  \
D   E

这些计算本质也是从根节点开始遍历二叉树。

用递归的方法实现：

练习3：计算二叉树中所有结点个数

+1是加根结点

练习4：计算二叉树中所有叶子结点个数

练习5：计算二叉树的深度