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

来源:互联网 发布:mysql 5.1.35.tar.gz 编辑:程序博客网 时间:2024/05/04 06:05




相关链接:链表总结----链表面试题合集

链接:

二叉树(1)----先序遍历(前序遍历),递归和非递归方式实现

二叉树(2)----中序遍历,递归和非递归实现

二叉树(3)----后序遍历,递归和非递归方式

二叉树(4)----求二叉树深度,递归和非递归

二叉树(5)----求二叉树节点数,递归与非递归

二叉树(6)----按层遍历二叉树

二叉树(7)----求二叉树叶子节点个数,递归和非递归

二叉树(8)----求二叉树第K层的节点数和二叉树第K层的叶子节点数,递归方式和非递归方式

二叉树(9)----打印二叉树中第K层的第M个节点,非递归算法


二叉树(10)----比较两个二叉树是否相同(结构和数据),递归和非递归

二叉树(11)----求二叉树的镜像,递归和非递归方式

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

二叉树(13)----求二叉树中任意两个节点之间的距离,递归和非递归

二叉树(14)----由前序遍历和中序遍历重建二叉树,递归方式


二叉树(15)----由中序遍历和后序遍历重建二叉树,递归方式


二叉树(16)---- 一个二叉树是否包含另一个二叉树


3 0