ZJNU、huyinghao

总结归纳

题解(2)

/ 注册

全部文章 / 总结归纳（共1篇）

手推二叉树的思路

手推二叉树的思路很多题目涉及到：已知先序，中序，后序中的两种排列，希望求出另外一种。显然，除了先序+后序不能唯一确定一棵二叉树，另外都可以确定。针对可以确定唯一二叉树的，给出以下做题思路。做题思路：先确定根结点，将所有点分为左右两堆，之后再依次确定左右两侧的二叉树。知识储备：特性(1)，对...

手推二叉树

2020-03-19

1 601