中序遍历

来源：百度知道 编辑：UC知道 时间：2024/05/30 07:31:21
如图，我做的答案是DBXEACYFZ，题后面的答案是DBXEAYFZC，到底哪个对啊？
我要错了详细给我讲讲啊~谢谢

DBXEAYFZC
中根的意思是根节点中间 左节点在根节点的左面右面的在跟节点的右面
首先是第一二层 就应该是BAC
第三层 DBEAFC
第四层 DBXEAYFZC
你的错误就是F是左节点应该在C的左面啊

DBXEAYFZC
首先明白中序遍历就是左中右，或右中左，显然默认的是左中右的那种
从子树开始a的左子树d，b，x，e而b的左子树是d，右子树是x，e而e的左子树是z，e没有右子树
c的左子树f,y,z，c没有右子树
f左子树y，右子树z
d,x,y,z都是叶子节点，也就是终端结点，没有子树
答案是DBXEAYFZC

DBXEAYFZC是对的
如果F在C的右节点则你的答案是对的