早教吧作业答案频道 -->数学-->
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
题目详情
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
▼优质解答
答案和解析
已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列:A,B,C,D,E,F,G,H,I,J
中序序列:C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成(CB)A(EFDIHJG),CB组成左子树T1,EFDIHJG组成右子树T2;
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为:CBFEIJHGDA
前序序列:A,B,C,D,E,F,G,H,I,J
中序序列:C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成(CB)A(EFDIHJG),CB组成左子树T1,EFDIHJG组成右子树T2;
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为:CBFEIJHGDA
看了 已知一棵二叉树的中根序列和先...的网友还看了以下:
设J是元素全为1的n阶方阵,证明E-J是可逆方阵,且(E-J)^-1=E-(1/n-1)J,这里E 2020-05-14 …
下列字母中含有共同读音/e/的一组是。[]A.f,l,m,nB.h,f,l,kC.b,e,g,pD 2020-05-15 …
线性代数:由变换r(i)和r(j)交换的逆变换就是其本身知E(i,j)^-1=E(i,j);这是为 2020-05-16 …
英语翻译ANDERSON,D.,FRANKEL,J.L.,MARKS,J.,AGARWALA,A. 2020-05-16 …
E(i,j)即互换单位矩阵的i,j两行所得的初等方阵的逆矩阵是多少,怎么算 2020-06-12 …
下列各项中注音有误的一项是()A、伺候cì缄默jiānmò强嘴jiàngzuǐB、矜持jínchí 2020-06-28 …
下列词语中加点字注音完全正确的一项是()A.和煦xù胆怯qūe滑稽jī忍俊不禁jìnB.星宿xìu 2020-07-12 …
E、F、I标准状况下是气体单质,其中E为有剌激性气味的气体,X、Y是常见的金属单质,参加反应的水以 2020-07-14 …
A和B组成元素相同,常温下都是无色液体.D和E组成元素相同,I和K组成元素相同,I在常温下为无色有 2020-07-29 …
脉冲场凝胶电泳结果做进化树我用脉冲场凝胶电泳对几十株单增李斯特做了基因分型,请问根据PFGE图谱可以 2020-11-20 …