如何由二叉树的先序和中序序列画出二叉树

2025-03-06 22:43:25
推荐回答(1个)
回答1:

1.取出先序的第一个节点。(先序中的节点为根节点)
2.用第一个节点可以将中序分成左右子树,然后又取出先序的第二个节点
再次将左右子树再次划分,
3.当将中序全部划分为单个点时就结束。
具体参考如下文章,写的很好
http://blog.163.com/zhe_wang_2009/blog/static/17228212120114482457713/