没记错的话，树的“先，中，后”遍历都是对根节点而言的，“中序”遍历，就是指先访问它的左子树，如果左子树的所有节点都访问完了，再访问根结点，最后访问右子树。
对于图中的这颗树，先看根节点A，根据中序规则先要访问左子树，于是转到B，对于B进行中序遍历，B左子树为空，所以输出B；然后访问的是B的右子树，对C中序遍历：D→C，现在已经访问的：B→D→C。这时，A的左子树已经访问完了，可以输出A了：B→D→C→A。同理，对A的右子树进行中序遍历就行了。最后：B→D→C→A→E→H→G→K→F.
对于图中的这颗树，先看根节点A，根据中序规则先要访问左子树，于是转到B，对于B进行中序遍历，B左子树为空，所以输出B；然后访问的是B的右子树，对C中序遍历：D→C，现在已经访问的：B→D→C。这时，A的左子树已经访问完了，可以输出A了：B→D→C→A。同理，对A的右子树进行中序遍历就行了。最后：B→D→C→A→E→H→G→K→F.
温馨提示：答案为网友推荐，仅供参考
相似回答