首页
编程
java
php
前端
首页
编程
java
php
前端
求解析1111111
一棵二叉树的后序遍历与中序遍历序列分别
为PSRTK和SPKTR,则前序遍历序列是
根据遍历序列确定二叉树_学习之路-CSDN博客_根据遍历序列确定二叉树
由二叉树的先序序列和中序序列1.在先序序列中,第一个结点一定是二叉树的根结点 2.在中序序列中,根结点必然将中序序列分割成两个子序列;前一个子序列是根结点的左子树的中序序列,后一个是右子树的 3.根据这两个子序列,在先序序列中找到对应的左右子序列 4.在先序序列中,左子序列的第一个结点是左子树的根结点,右子序列同理 5.如此递归下去总结:先序配合中序时,中序负责找左右子序列,先序负责找子树的
https://blog.csdn.net/sinat_39253550/article/details/73614755
KSPTR
二叉树如下,这种题多练练就会了
点击展开全文