求助，树节点的监听
1个回答
展开全部
通过分段来解决,找到根节点(通过后序),然后将中序序列分成两段，左右子树，然后递归进行，分的时候可以利用求中序的左右子树的结点个数来确定后序序列的每段节点个数.例如中BDACE后DBECA1.由后序遍历的知道最后一个节点一定是根节点,该例中为A2.中序中对应的根就是A,推得A为根BD为左子树CE为右子树3.左子树2个结点右子树也为2个,因为后序遍历是先左再右因此将后序分为两段左DB,右EC4.由此确定左子树的根为B,右子树根为C5.在回到中序中左子树部分BD(B为根)其右子树为D左子树部分根为C右子树为E如果结点和多的时候判断都是这样递归地进行.由上述推得的结果得到2叉树的结构图-----A----/--\---B---C----\-----\-----D----E得前序为ABCDE
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
