美文网首页
二叉树作业(一)

二叉树作业(一)

作者: jingz课程 | 来源:发表于2018-11-06 21:38 被阅读0次
  1. 一棵二叉树的第6层上最多有几个结点?
  2. 由4个结点可以构造出多少种不同的二叉树?分别画出它们的形态。
  3. 深度为8的二叉树至多拥有的结点数为
  4. 设二叉树含有14个叶子结点,求该二叉树含有的度为2的结点的数量。
  5. 用顺序结构存储如图的二叉树,画出存储结构示意图:
  1. 设有结构如下图所示的二叉树T:

试写出T在先序、中序、后续遍历下的结点访问序列。

  1. 已知二叉树的存储结构为二叉链表。有二叉树表示如下:

对此二叉树执行如下的算法:

  void Inorder(BiTree T) {
    if (T != NULL) {
      Inorder(T->lchild);
      if (T->lchild || T->rchild) {
        print(T->data);
      }
      Inorder(T->rchild);
    }
  }

print()函数用于向屏幕打印输出。

(1) 求算法执行后的打印输出序列。
(2) 简述该算法功能。

相关文章

  • Day48:是否为单值二叉树

    Day47: 作业题总结 Day47:求二叉树最小深度 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉...

  • 二叉树作业(一)

    一棵二叉树的第6层上最多有几个结点? 由4个结点可以构造出多少种不同的二叉树?分别画出它们的形态。 深度为8的二叉...

  • LeetCode 题解2 (Python)

    本文转载自作业部落的chanvee. Same Tree 这个题的意思非常简单,给定两颗二叉树,判断这两颗二叉树是...

  • 数据结构与算法-二叉树02

    二叉树的定义 二叉树的特点 二叉树的五中基本形态 其他二叉树 斜二叉树 满二叉树 完全二叉树图片.png满二叉树一...

  • 14-树&二叉树&真二叉树&满二叉树

    一、树 二、二叉树 三、真二叉树 四、满二叉树

  • 二叉树的应用

    完美二叉树(满二叉树) 除了最下一层的节点外,每层节点都有两个子节点的二叉树为满二叉树 完全二叉树 除二叉树最后一...

  • 二叉树的宽度优先搜索(层次遍历,BFS)

    二叉树结构: 二叉树宽度优先搜索: 按照二叉树的层数依次从左到右访问二叉树的节点;例如:给定一个二叉树: 按照宽度...

  • 剑指 offer:39、平衡二叉树

    39. 平衡二叉树 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路: 平衡二叉树:Wiki:在...

  • 面试题:平衡二叉树

    题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 知识点 平衡二叉树 Qiang的思路 平衡二叉树是指一个...

  • Leetcode 110 平衡二叉树

    平衡二叉树 题目 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每...

网友评论

      本文标题:二叉树作业(一)

      本文链接:https://www.haomeiwen.com/subject/icspxqtx.html