更多"下列关于二叉树周游的叙述中,正确的是()。"的相关试题:
[单项选择]下列关于二叉树周游的叙述中,正确的是()。
A. 若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
[单项选择]下列关于二叉树周游的叙述中,哪一条是正确的?()
A. 若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B. 若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C. 若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该_叉树的对称序最后一个结点
[单项选择]下列关于树与二叉树转换的叙述中,不正确的是( )。
A. 由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B. 任意每一棵树都可以找到唯一的二叉树与之相对应
C. 若树是空的,那么与之对应的二叉树也是一棵空树
D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
[单项选择]在下列关于二叉树的叙述,选出正确的一项
A. 在二叉树中,任何一个结点的度都是2
B. 二叉树的度为2
C. 在二叉树中至少有一个结点的度是2
D. 一棵二叉树的度可以小于2
[单项选择]在下列关于二叉树的叙述中,正确的一项是
A. 在二叉树中,任何一个结点的度都是2
B. 二叉树的度为2
C. 在二叉树中至少有一个结点的度是2
D. 一棵二叉树的度可以小于2
[单项选择]下列关于二叉树的叙述中,正确的是( )。
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
[单项选择]下列关于二叉树的叙述中,哪一条是正确的?
A. 二叉树的结点的有限集合,这个集合不能为空集
B. 二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C. 二叉树的每个非叶结点都恰有两颗非空子树
D. 每一棵二叉树都能唯一地转换到它所对应的树(林)