某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/11 08:02:46
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树
![某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树](/uploads/image/z/17071493-5-3.jpg?t=%E6%9F%90%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%85%88%E5%BA%8F%E5%BA%8F%E5%88%97%E5%92%8C%E5%90%8E%E5%BA%8F%E5%BA%8F%E5%88%97%E6%AD%A3%E5%A5%BD%E7%9B%B8%E5%8F%8D%2C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%80%E5%AE%9A%E6%98%AF___%3F____%E7%9A%84%E4%BA%8C%E5%8F%89%E6%A0%91)
选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为
二叉树的先序、中序和后序序列 请构造出该二叉树
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉
已知一个二叉树的中序序列和后序序列分别如下,请画出该二叉树.
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
已知一棵二叉树的先序、中序序列如下,画出该二叉树
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
写出图中所示二叉树的先序序列,中序序列和后序序列
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?