摘要： 处理第二行 grep:提取大写字母 o: 不显示非结果 tr:删除换行 Cut：截取1-100个字符 rev:逆序 断断续续搞了好长时间。最后还是解决了；man是个好东西~ 好人？ 或者还有一种找到第二行的方法 ： 那第二种方法: head -n 2 afile | tail -n 1 | grep 阅读全文

摘要： 问题：在不创建任何新的节点的情况下，实现将一颗BST变成有序的双向链表。 分析： 在结构上，如图的一颗BST，每个节点都有left right指针分别指指向左右儿子。结构上和双向链表节点是完全相同的。 在有序上，BST中序遍历的结果刚好是我们想要的双向链表的顺序，那么对于一个节点来说，他的left一 阅读全文