(单选题)8: 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。 A: CDBFEGA B: CDFGBEA C: CDBAFGE D: CDFBEGA ...
(判断题)46: 一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有25个结点。 A: 错误 B: 正确 ...
(判断题)42: 已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。 A: 错误 B: 正确 ...
(判断题)38: 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。 A: 错误 B: 正确 ...
(判断题)32: 若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n-1。 A: 错误 B: 正确 ...
(判断题)33: 设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。 A: 错误 B: 正确 ...
(判断题)32: 一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。 A: 错误 B: 正确 ...
(单选题)12: 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。 A: 8 B: 7 C: 6 D: 5 ...
(判断题)34: 一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。 A: 错误 B: 正确 ...
(单选题)5: 一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:( )。 A: 不确定 B: 0 C: 1 D: 2 ...