更多"下列关于二叉树周游的叙述中,说法正确的是( )。"的相关试题:
[单项选择]下列关于二叉树周游的叙述中,正确的是( )。
A. 若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
[单项选择]以下关于平衡二叉树叙述中,说法错误的是()。
A. 任意节点的左、右子树节点数目相同
B. 任意节点的左、右子树高度可以不相同
C. 所有节点的平衡因子只可能是-1、0和1
D. 任意节点的左、右子树高度之差的绝对值不大于1
[单项选择]下列关于树与二叉树转换的叙述中,不正确的是( )。
A. 由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B. 任意每一棵树都可以找到唯一的二叉树与之相对应
C. 若树是空的,那么与之对应的二叉树也是一棵空树
D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
[单项选择]在下列关于二叉树的叙述,选出正确的一项
A. 在二叉树中,任何一个结点的度都是2
B. 二叉树的度为2
C. 在二叉树中至少有一个结点的度是2
D. 一棵二叉树的度可以小于2
[单项选择]下面关于二叉树的叙述,正确的是()。
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点