问答题

证明:由二叉树的前序序列和中序序列可以唯一地确定一棵二叉树。

问答题答案:给定二叉树结点的前序序列和对称序(中序)序列,可以唯一确定该二叉树。因为前序序列的第一个元素是根结点,该元素将二叉树中序序列分成两部分,左边(设1个元素)表示左子树,若左边无元素,则说明左子树为空:右边(设r个元素)是右子树,若为空,则右子树为空。根据前序遍历中"根一左子树一右子树"的顺序,则由从第二元素开始的1个结点序列和中序序列根左边的1个结点序列构造左子树,由前序序列最后r个元素序列与中序序列根右边的r个元素序列构造右子树。
您可能感兴趣的问题

把高聚物材料作为具有减震降噪功能的材料使用的原理是什么?

查看答案

聚合物共混时,其热力学相容的条件是什么?为什么说绝大多数高分子共混体系属于热力学不相容体系?

查看答案

为什么本体聚合易爆聚?要及时排除体系的反应热通常采用什么方法?

查看答案

与自由基聚合相比,逐步缩聚机理有那些特点?

查看答案

乳液聚合和悬浮聚合的主要组成是什么,简述两种聚合方法的主要差别?

查看答案
请使用微信扫码支付查看答案

同意《隐私政策》、《免责声明》和《会员须知