早教吧作业答案频道 -->数学-->
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
题目详情
只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
▼优质解答
答案和解析
你可以这样看,如果是完全二叉树,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的逻辑结构了吗?证明过程应该不需要掌握吧?会方法就行
看了 只要知道完全二叉树的先序序列...的网友还看了以下:
A、B、C、D、E是五种短周期元素,原子序数依次增大.前四种的原子序数之和是E原子序数的二倍.E阳 2020-04-08 …
数学方面应用题.一共有3台机床,有1200件毛坯需要加工成零件.这些零件用两个工序就能完成,计划先 2020-05-20 …
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 2020-05-23 …
如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 2020-05-23 …
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A 2020-05-23 …
如果一棵二叉树节点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树节点的对称序序列_____ 2020-05-23 …
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。A.5,72,23, 2020-05-23 …
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列A.必为A 2020-05-24 …
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列_____ 2020-05-24 …
如果一棵二叉树结点的前序序列是C、D、E,后序序列是E、D、C,则该二叉树结点的对称序序列 ____ 2020-05-24 …