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