二叉树结点的后根序列:A.等同于该二叉树对应的树林结点的先根次序序列B.等同于该二叉树对应的树
二叉树结点的后根序列:
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二叉树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
二叉树结点的后根序列:
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二叉树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
已知某二叉树结点的先根序列是ABCDE,对称次序序列是BADCE,该二叉树结点的后根序列是_________。
A.EDCBA
B.CDEBA
C.ACDEB
D.BDECA
根据下面的已知条件,分别指出每棵二叉树的根结点。 (1)后根序列:FCBDG; (2)先根序列:IBCDFEN; (3)中根序列:CBIDFGE。
根据下面的已知条件,分别指出每棵二叉树的根结点。
(1)后根序列:FCBDG;
(2)先根序列:IBCDFEN;
(3)中根序列:CBIDFGE。
一棵非空二叉树的先序序列和后序序列正好相反,当且仅当()。【华中科技大学2007一、2(2分)】
A.二叉树任意一结点都无左孩子
B.二叉树任一结点都无右孩子
C.二叉树只有一个叶子结点
D.二叉树只有一个根结点
A.错误
B.正确
下列关于二叉树周游的叙述中,正确的是__________。
A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点
D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点