xiaowife20的专栏

二叉树遍历其实是比较容易的，只是有的老师教什么经过某个点几次，什么去了又回到某个点那种方法比较繁琐 我就讲讲自己的方法 遍历要注意一点，只要他的下方还有子树，那要看一看是否该遍历 1.先序 先结点，再左枝，再右枝 无论怎么遍历我们都应该注意到的一点就是大方向，比如先序，先遍历A，然后遍历大的左指数，然后遍历大的右指数。开始，A是根结点，两边是他的子树，所以，我们先遍历A，然后遍历大左子树

如何设置头结点以及头结点的好处   在链表的建立时，如果使用头结点，可以使第一个结点在的操作一般化，也就是第一个结点和后面的结点的操作方法一样， 假如不建立头结点，那在链表的第一个节点前插入一个结点或者删除第一个结点的操作要麻烦一些。     首先，我们在链表建立时，都有NodePointer p=head这个来初始化第一个结点 在第一个位置插入元素时