单选题某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点

单选题
某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。
A

高度等于其结点数

B

任一结点无左孩子

C

任一结点无右孩子

D

空或只有一个结点


参考解析

解析: 任一结点都无左孩子或任一结点都无右孩子

相关考题:

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A.空B.完全二叉树C.二叉排序树D.高度等于其结点数

某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

某二叉树的前序和后序序列正()的二叉树。 :A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。 A.空或只有一个结点.B.完全二叉树C.二叉排序树D.高度等于其结点数

某某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______的二叉树A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的前序和后序序列正好相反,则该二叉树一定是_____的二叉树A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)A.A,I.K B. F,I C. F,G D.I,G

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

某二叉树的先序和后序序列正好相反,则该二叉树一定是()。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A、空或只有一个结点B、任一结点无左子树C、高度等于其结点数D、任一结点无右子树

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子

二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子

设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子

某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。A、高度等于其结点数B、任一结点无左孩子C、任一结点无右孩子D、空或只有一个结点

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有的结点均无左孩子B、所有的结点均无右孩子C、只有一个叶子结点D、是一棵满二叉树

单选题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。A 空或只有一个结点B 任一结点无左子树C 高度等于其结点数D 任一结点无右子树

判断题若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。( )A对B错

单选题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A所有的结点均无左孩子B所有的结点均无右孩子C只有一个叶子结点D是任意一棵二叉树

单选题设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

单选题某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

判断题若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。A对B错

单选题二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子