前序遍历序列为abc的二叉树共有几种（前序遍历序列）

大家好,小东方来为大家解答以上的问题。前序遍历序列为abc的二叉树共有几种，前序遍历序列这个很多人还不知道,现在让我们一起来看看吧！

1、前序 NLR 中序LNRN就是node(节点), L左, L右1.前序从根node开始第一个,中序从最L开始第一个,但他们都是D,所以D是根并且没有左节点 D2.根据1得前序的第二个A肯定就是D的右节点, D A3.中序的A中间夹着C,B,E,H说明这4个都在A的分支左边,4.前序C紧接着A,根据3说明C是A的左节点 D A / C5.C在中序的C,B,E,H的最左边,所以C没有左节点6.前序E紧接着C,所以根据5,E是C的右节点 D A / C E7,前序B,H都在E后面,中序B,E,H, B就是E的左节点,H就是E的右节点 D A / C E / B H8.前序接着是F,因为D已经有右节点了,A左边只能是CEBH,所以F肯定是A右节点 D A / C F E / B H9.中序G,I都在F之前,所以G,I都在F分支左边10.前序先G后I,所以G肯定是F的左节点, D A / C F / E G / B H11. 中序先G后I,所以I是G的右节点 D A / C F / E G / B H I。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！