二叉树----二叉树面试题合集

点击打开链接

二叉树（1）----先序遍历（前序遍历），递归和非递归方式实现

二叉树（2）----中序遍历，递归和非递归实现

二叉树（3）----后序遍历，递归和非递归方式

二叉树（4）----求二叉树深度，递归和非递归

二叉树（5）----求二叉树节点数，递归与非递归

二叉树（6）----按层遍历二叉树

二叉树（7）----求二叉树叶子节点个数，递归和非递归

二叉树（8）----求二叉树第K层的节点数和二叉树第K层的叶子节点数，递归方式和非递归方式

二叉树（9）----打印二叉树中第K层的第M个节点，非递归算法

 

二叉树（10）----比较两个二叉树是否相同（结构和数据），递归和非递归

二叉树（11）----求二叉树的镜像，递归和非递归方式

二叉树（12）----查找两个节点最低祖先节点（或最近公共父节点等），递归和非递归

二叉树（13）----求二叉树中任意两个节点之间的距离，递归和非递归

二叉树（14）----由前序遍历和中序遍历重建二叉树，递归方式

 

二叉树（15）----由中序遍历和后序遍历重建二叉树，递归方式