写出下列二叉树的前序序列、中序序列和后序序列。
前:CABEFDHG
中:BAFECHDG
后:BFEAHGDC
CABEFDHG
BAFECHDG
BFEAHGDC
cabefdhg
bafechdg
bfeahgdc
CABFEDHG
前序:CABEFDHG
中序:BAFECHDG
后序:BFEAHGDC
前。CABEFDHG 中。BAFECHDG 后。BFEAHGDC
1
NLR:C A B E F D H G
LNR:B A F E C H D G
LRN:B F E A H G D C
先:CABEFDHG
中:BAFEGHDG
本题考点是二叉树的前序、中序和后序...
用户登录可进行刷题及查看答案
本题考点是二叉树的前序、中序和后序遍历算法的基本思想。 遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。 先序遍历是首先访问根,再先序遍历左(右)子树,最后先序遍历右(左)子树。 中序遍历是首先中序遍历左(右)子树,再访问根,最后中序遍历右(左)子树。 后序遍历是首先后序遍历左(右)子树,再后序遍历右(左)子树,最后访问根。 因此,本题答题要点如下: 前序序列:CABEFDHG; 中序序列:BAFECHDG; 后序序列:BFEAHGDC;
登录后提交答案