四、树——由遍历序列唯⼀确定⼆叉树
⼀、由遍历序列唯⼀确定⼆叉树
中+先：可以
  中：左根右；先：根左右。先序序列的第⼀个节点⼀定是⼆叉树的根结点，根据这个信息，再看中序序列，到根结点，确定⼆叉树的  ⼦树和右⼦树，再去看先序序列，它的左⼦树的第⼀个节点是左⼦树的根结点，递归下去，就能到。
中+后：可以
  中：左根右，后序序列：左右根。通过后序序列能到根结点。
中+层：可以
二叉树的遍历及应用实验报告  根据层次遍历能确定的是根结点，并且是⼆叉树，所以层次序列能做到。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。