前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
<p>问题：前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图<p>答案：↓↓↓<p class="nav-title mt10" style="border-top:1px solid #ccc;padding-top: 10px;">沙玉章的回答：<div class="content-b">网友采纳 前序NLR中序LNR N就是node(节点),L左,L右 1.前序从根node开始第一个,中序从最L开始第一个,但他们都是D,所以D是根并且没有左节点 D 2.根据1得前序的第二个A肯定就是D的右节点, D A 3.中序的A中间夹着C,B,E,H说明这4个都在A的分支左边, 4.前序C紧接着A,根据3说明C是A的左节点 D A / C 5.C在中序的C,B,E,H的最左边,所以C没有左节点 6.前序E紧接着C,所以根据5,E是C的右节点 D A / C E 7,前序B,H都在E后面,中序B,E,H,B就是E的左节点,H就是E的右节点 D A / C E / BH 8.前序接着是F,因为D已经有右节点了,A左边只能是CEBH,所以F肯定是A右节点 D A / CF E / BH 9.中序G,I都在F之前,所以G,I都在F分支左边 10.前序先G后I,所以G肯定是F的左节点, D A / CF / EG / BH 11.中序先G后I,所以I是G的右节点 D A / CF / EG / BHI
页:
[1]