深度为h的非空二叉树的第h层最多有2h-1个结点。
判断题查看答案
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
简答题查看答案
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是()
单选题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
用一维数组存储二叉树时,总是以前序遍历存储结点。
判断题查看答案
用一维数组存储二叉树时,总是以前序遍历顺序存储结点
判断题查看答案
用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()
填空题查看答案
假定一棵二叉树顺序存储在一维数组a中,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>1)为()。
填空题查看答案
深度为5的二叉树至多有()个结点。
单选题查看答案