首页>有声问答>

在二叉树中，已经知道前序遍历和中序遍历，怎么求后序遍历

>

在二叉树中，已经知道前序遍历和中序遍历，怎么求后序遍历

2023-02-12 01:00

请举例
2个回答
2023-02-12 05:02
前序遍历的简称为VLR（根结点－左子树－右子树），序为LVR，可以看到最后一个相同，于是我们同位相同的为R（右子树）其它位按组合逻辑取反。我一般用自创撇捺形象图，就是画出撇捺的走势，比如一前序为ABCDEF，中序为CBEDFA，后序就为CEFDBA。
2023-02-12 02:36
从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点a，根据中序可知，a的左子树是dbe，右子树是fc，再从前序中确定第二个根b，根据中序可知b的左子树是d，右子树为e，依次重复执行，直到遍历完所有结点。所以后序遍历debfca
相关问答
什么叫二叉树前序遍历，中序遍历，后序遍历？
1个回答2022-08-13 07:52
二叉树的这三种遍历方法，是按照每颗子树的根节点顺序遍历的。 前序遍历就是先遍历根节点，然后遍历左节点，最后是右节点； 中序遍历就是先遍历左节点，然后遍历中间的根节点，最后是右节点； 后序遍历就是先遍历...
全文
写出二叉树的先序遍历、中序遍历、后序遍历。
3个回答2022-09-30 19:30
首先 观察这个二叉树 可见是这样的：1.以B为根节点的左子树 A根节点 以C为根节点的右子树 2.以D为根节点的左子树 B根节点 以E为根节点的右子树 3.以G为根节点的左子树 D根节点 以H为根...
全文
二叉树的中序遍历和前序遍历知道怎样求后序遍历?
1个回答2022-12-15 01:45
从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DBE，右子树是FC，再从前序中确定第二个根B，根据中序可知B的左子树是D，右子树为E，依次重复执行，直...
全文
已知二叉树的前序遍历和中序遍历，怎样得到它的后序
1个回答2023-01-30 02:00
已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状，然后即可得到它的后序序列。（方法一） 已知二叉树的前序遍历和中序遍历 步骤一：从前序遍历序列中找到根结点（首结点） 步骤二：然后从中序序列...
全文
写出下图所示二叉树的先序遍历、中序遍历、后序遍历的结点序列。
2个回答2023-01-31 07:55
先序： FDBACEGIHJ 中序： ABCDEFGHIJ 后序： ACBEDHJIGF
中序遍历二叉树的算法
1个回答2022-11-01 23:39
中序遍历二叉树的算法 中序遍历二叉树的算法二叉树的节点。中序遍历二叉树中序递归遍历二叉树的算法？（数据结构）二叉树的深度为先序遍历序列为中序二叉树的深度为先序遍历序列为中序用递归算法先序中序后序遍历二...
全文
求二叉树的中序遍历最后一个结点
1个回答2023-07-01 14:55
通过分段来解决,找到根节点(通过后序),然后将中序序列分成两段，左右子树，然后递归进行，分的时候可以利用求中序的左右子树的结点个数来确定后序序列的每段节点个数.例如中 BDACE后 DBECA1....
全文
判断:若一个结点是某二叉树的前序遍历序列中的最后一个结点，则它也一定是这颗二叉树的中序遍历序列中的
1个回答2022-09-20 11:14
若一个结点是某二叉树的前序遍历序列中的最后一个结点，则它也一定是这颗二叉树的中序遍历序列中的最后一个结点------此命题是为假。 例： A / B 其前序遍历序列为A-...
全文
遍地的音序是什么吗呀???？
1个回答2023-01-15 09:30
遍地 音序是【B】【D】 ============================================ 【音序】指音节的第一个字母的大写，就是以汉语拼音为顺序。它通常用于字典上的字词排列。...
全文
一棵完全二叉树中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点
4个回答2023-06-24 19:24
错的 前序遍历顺序是根、左子树、右子树。中序遍历顺序是左子树、根、右子树。 因为完全二叉树的第 h 层所有的节点都连续集中在最左边，若完全二叉树从右到左只缺一个节点，则遍历最后两个节点前序为：根、左，...
全文
热门问答
热门搜索更多
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z