单项选择题

有关二叉树的下列说法正确的是( )。

A．二叉树的度为2
B．一棵二叉树的度可以小于2
C．二叉树中任何一个结点的度都为2
D．任何一棵二叉树中至少有一个结点的度为2
<上一题 目录 下一题>
热门 试题

单项选择题
对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树，若希望得到最佳二叉排序树，应选择下列( )输入序列。
A．45，24，53，12，37，96，30
B．30，24，12，37，45，96，53
C．12，24，30，37，45，53，96
D．37，24，12，30，53，45，96
单项选择题
下列关于二叉树周游的叙述中，正确的是( )。
A．若一个结点是某二叉树的后序最后一个结点，则它必是该二叉树的根结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
相关试题