你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
1个回答
相关问题
-
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: ------
-
二叉树的先序、中序和后序序列问题
-
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
-
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
-
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
-
写出图中所示二叉树的先序序列,中序序列和后序序列.
-
某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________.
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
-
已知先序序列:ABCDEFGH,中序序列:CDBAFEHG,画出的二叉树是怎样的?
-
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.