简答题

编写一个计算一棵二叉树T的高度算法。

正确答案

答案解析

相似试题
  • 编写一算法,求出一棵二叉树中所有结点数和叶子结点数,假定分别用变参C1和C2统计所有结点数和叶子结点数,初值均为0。

    简答题查看答案

  • 设计算法,判断一棵二叉树是否为完全二叉树。

    简答题查看答案

  • 假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。

    单选题查看答案

  • 二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    简答题查看答案

  • 一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。

    简答题查看答案

  • 对任何一棵二叉树T,如果其终端结点的个数为n0,度为2的结点个数为n2,则()。

    单选题查看答案

  • 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。

    简答题查看答案

  • 一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。

    填空题查看答案

  • 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

    判断题查看答案