xiaoye_

题解

题中知识(1)

/ 注册

全部文章 / 题解（共1篇）

二叉树，已知中序和后序求先序递归思想

先序从根开始遍历，且是从左到右对子树进行遍历，所以左支树放在前面，右支树放在后面按顺序输出各个子树的根，对函数先找出根的位置并输出左支树中：在中序中，第一个节点到根的距离为根的下标；在后序中，第一个节点到根的距离同样是根的下标右支树中：在中序中，根右边的所有节点满足右支树：而后序中，...

C++ 二叉树

2024-03-10

0 298