对
错
第1题:
此题为判断题(对,错)。
第2题:
此题为判断题(对,错)。
第3题:
A.错误
B.正确
第4题:
某二叉树共有150个结点,其中有50个度为1的结点,则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
第5题:
下列关于二叉树遍历的叙述中,正确的是(42)。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
第6题:
此题为判断题(对,错)。
第7题:
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A.10
B.8
C.6
D.4
第8题:
此题为判断题(对,错)。
第9题:
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
第10题:
下列关于二叉树周游的叙述中,正确的是( )。
A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
D)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点