如何由二叉树的先序和中序序列画出二叉树
1个回答
展开全部
1.取出先序的第一个节点。(先序中的节点为根节点)
2.用第一个节点可以将中序分成左右子树,然后又取出先序的第二个节点
再次将左右子树再次划分,
3.当将中序全部划分为单个点时就结束。
具体参考如下文章,写的很好
http://blog.163.com/zhe_wang_2009/blog/static/17228212120114482457713/
2.用第一个节点可以将中序分成左右子树,然后又取出先序的第二个节点
再次将左右子树再次划分,
3.当将中序全部划分为单个点时就结束。
具体参考如下文章,写的很好
http://blog.163.com/zhe_wang_2009/blog/static/17228212120114482457713/
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询