如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/16 06:29:43
如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
A必为MQPN
B必为MNQP
C必为QNPM
D不能确定 我想问一下二叉树的对称序序列是什么啊?我没有学过.
这个就是中序序列
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D
因为单单从现有的前序和后序序列可以确定的是,根结点为M,然后一层只有一个结点,但每个结点到底是在左子树还是右子树没法确定,所以形态共有8种,因此没有“必为”,只有可能,A、B、C答案都是可能是,所以结论是D
如果一棵二叉树结点的前序序列为M、N、P、Q ,后序序列 Q、P、N、M,则该二叉树结点的对称序序列()
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
已知一棵二叉树的先序、中序序列如下,画出该二叉树
为什么由二叉树的中序序列及前序序列唯一确定二叉树?
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉