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

二叉树面试题全解析与参考答案.doc

二叉树面试题全解析与参考答案.doc

    二叉树面试题全解析与参考答案

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

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

    A.二叉树的每个节点最多有两个子节点

    B.二叉树的度可以大于2

    C.二叉树一定是满二叉树

    D.完全二叉树一定是满二叉树

    2.已知一棵完全二叉树有768个节点，则该二叉树的叶子节点数是（）

    A.384

    B.385

    C.386

    D.387

    3.二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBEDAFG，则后序遍历序列为（）

    A.CEBFGDA

    B.CEDBGFA

    C.ECDBFGA

    D.EDCBGFA

    4.若一棵二叉树的先序遍历序列为

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >