面试常考算法题

算法

1、二叉树的算法

   二叉树的递归与非递归遍历

   二叉树的层序遍历

   按行打印二叉树

   之字形打印二叉树

   二叉树的深度

   根据二叉树的前中序重建二叉树

   二叉树的子树

   二叉树的序列化与反序列化

   二叉树中序遍历的下一个节点

   判断二叉树是否是对称的

2、二叉搜索树的算法

   二叉搜索树的第k小的节点

   判断是否属于二叉搜索树

   判断是否属于二叉树搜索后序遍历序列

   将二叉搜索树转换成双向链表

3、链表的算法

   从尾到头打印链表

   链表中倒数第K个节点

   反转链表

   两两反转链表

   合并两个排序的链表

   两个链表的第一个公共节点

   链表中环的入口

   删除链表中的重复节点

4、 队列和栈

   用两个队列实现栈

   用两个栈实现队列

   栈的压入弹出序列