已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
一棵具有35个结点的完全二叉树,最后一层有()个结点。
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )。
一棵完全二叉树,必有奇数个结点。
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH,则该二叉树的后序遍历为
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:BCEGH、CDAGHF、DB FEA,“”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
21、将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。
一棵完全二叉树结点总个数有n个,则此二叉树的高度为()
一棵具有 n个结点的完全二叉树的树高度(深度)是()
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。