二叉树的面试题

二叉树的面试题:

一、二叉树的面试题集锦(一)

  1. 第K层节点个数

  2. 二叉树中节点的路径

  3. 两个节点的最近公共节点

二、二叉树的面试题集锦(二)

  1. 判断二叉树是不是平衡二叉树

  2. 二叉树的镜像

三、二叉树的面试题集锦(三)

  1. 将二叉搜索树转换为一个排序的双向链表

  2. 判断二叉树是不是完全二叉树

四、二叉树的面试题集锦(四)

   1.二叉树中最远两个节点之间的距离

  2. 前序,中序创建二叉树

  3. 中序,后序创建二叉树

  4. 判断一个序列是不是二叉搜索树的后序遍历

五、二叉树的面试题集锦(五)

  1.打印所有路径

  2.所有路径之和

  3.查找第一条和为某一值的路径

  4.打印出和为某一值的所有路径

  5.判断子结构

六、二叉树的面试题集锦(六)

   1、最短路径

  2、按层次打印二叉树

  3、按之字型遍历二叉树

posted @ 2016-05-09 11:49  _in_the_way  阅读(117)  评论(0)    收藏  举报