如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 17:09:31
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列?1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定如果一棵二叉树结点的前序序列是A、B、C,
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?
1.必为A、B、C
2.必为A、C、B
3.必为B、C、A
4.不能确定
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序 序列?1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定
选择4不能确定.因为至少有如下两种情况符合条件:
1.A(根)、B(左,第二层)、C(左,第三层)
2.A(根)、B(左,第二层)、C(右,第三层)
此时1的对称序为CBA,而2的对称序为BCA