前序和后续正好相反的二叉树每层只有一个结点
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
1个回答
相关问题
-
设某二叉树的前序序列为ABC,中序序列为CBA,则后序序列为?
-
某二叉树结点的前序序列为E、A、C、B、D、G、F中序序列为A、B、C、D、E、F、G该二叉树结点的后序序列为?
-
二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?
-
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： ------
-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
-
某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________.
-
写出下列二叉树的前序序列、中序序列和后序序列.
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
-
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
-
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?