1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

二叉树笔试题及详细答案.docx

二叉树笔试题及详细答案.docx

    二叉树笔试题及详细答案

    一、选择题（每题5分，共25分）

    1.下列关于二叉树的说法，正确的是（）

    A.二叉树中每个节点最多有两个子节点，左子节点一定小于右子节点

    B.满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树

    C.二叉树的前序遍历顺序是：左子树→根节点→右子树

    D.一棵有n个节点的二叉树，其高度一定是log?n+1

    2.已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则其后序遍历为（）

    A.DEBFCAB.DEBCFAC.DBEFCAD.DEFCBA

    3.一棵完全二叉树共有100个节点，则该树中叶子节点的个数为（）

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >