zoukankan      html  css  js  c++  java
  • 数据结构与算法(周鹏-未出版)-第六章 树-习题

    ① 二叉树是不是树的特殊情况?
    答:不是!虽然二叉树也属于一种树结构,但它是另外单独定义的一种树,并非一般树的特例。它的子树有顺序规定,分为左子树和右子树。不能随意颠倒。
    ②:满二叉树和完全二叉树有什么区别?
    答:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例。

    1. 树T中各结点的度的最大值称为树T的 ()。
          A) 高度    B) 层次      C) 深度       D) 度


    2.深度为k 的二叉树的结点总数,最多为  ()个。
          A)2k-1    B) log2k      C) 2k-1     D)2k


    3. 深度为9的二叉树中至少有()个结点。
          A)29     B)28         C)9       D)29-1


    Q1:满二叉树和完全二叉树有什么区别?
    A1:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。
        满二叉树是完全二叉树的一个特例。


    Q2:为什么要研究满二叉树和完全二叉树这两种特殊形式?
    A1:因为只有这两种形式可以实现顺序存储!

    Q3:  设一棵完全二叉树具有1000个结点,则它有()个叶子结点,有()个度为2的结点,有(1)个结点只有非空左子树,有(0)个结点只有非空右子树。

  • 相关阅读:
    UICollectionView添加 HeaderView FooterView
    Swift-UIDynamic初见
    Swift归档
    通知NSNotication&通知中心NSNoticationCenter
    iOS沙盒
    lldb-320.4.152﹣Debugger commands:
    UIPickerView採摘控件的學習
    hive的优化
    zookeeper简易配置及hadoop高可用安装
    hadoop组件概念理解
  • 原文地址:https://www.cnblogs.com/crazylqy/p/7658992.html
Copyright © 2011-2022 走看看