下列关于二叉树周游的叙述中,正确的是()。A.若一个结点是某二叉树对称序的最后一个结点,则它必是
下列关于二叉树周游的叙述中，正确的是( )。
A．若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B．若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C．若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D．若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
解析：假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 数学 2020-05-13 …
设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树 计算机类考试 2020-05-23 …
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树 计算机类考试 2020-05-23 …
一个深度为I(I≥1)的二叉树有2i－1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 计算机类考试 2020-05-24 …
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树 计算机类考试 2020-05-24 …
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶节 计算机类考试 2020-05-24 …
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结 计算机类考试 2020-05-24 …
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全 计算机类考试 2020-05-26 …
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。A.空或只有一个结点B.高度 计算机类考试 2020-05-26 …
有n个结点的二叉树,已知叶子结点个数为n0,回答下列问题：(1)写出求度为1的结点的个数n1的计算 数学 2020-06-18 …