面试题刷题总结-1

1.线索二叉树：如果用二叉链表表示二叉树，会有一些空的指针域没有用到，可以用来存放某一种遍历（前序遍历、中序遍历或者后序遍历）的前驱或者后驱，因为要和左右孩子区分开，所以有一个标志位，0的时候就表示是左右孩子，1的时候表示是前后驱

2.广义表的取表头操作和取表尾操作：

   取表头操作：  HEAD(A,B,C)  => A

   取表尾操作： TAIL(A,B,C) => (B,C)