判断题

用一维数组存储二叉树时,总是以前序遍历顺序存储结点

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 用一维数组存储二叉树时,总是以前序遍历存储结点。

    判断题查看答案

  • 用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()

    填空题查看答案

  • 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

    简答题查看答案

  • 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()

    单选题查看答案

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

    简答题查看答案

  • 已知深度为h的二叉树以一维数组[2h-1]作为其存储结构,请写一个算法,求该二叉树中叶结点的个树。

    简答题查看答案

  • 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。

    单选题查看答案

  • 假定一棵二叉树顺序存储在一维数组a中,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>1)为()。

    填空题查看答案

  • 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。

    简答题查看答案