根据你那个图 中序遍历的思路是 对于c结点的中序遍历 先访问它的左孩子
E 对于E进行中序遍历 先访问它的左孩子D D的左孩子为NULL 就访问 D 在纸上写下D D右孩子也为空 E的左孩子访问完了 就访问跟结点E 写下E 之后就到了E的右孩子B B的左孩子是空 就访问到B 之后访问B结点的右孩子 A
这样E结点就都访问完了 就到了根节点 C 由于C结点没有右子树 C在最后了 写的有点乱 但顺序就是这样
没有右子树，全部是存在于根节点的左子树处
b的左孩子没有。要是有的话，若为b1 中序就为d e b1 B A C了。。
内容全部来源于网络收集，如有侵权，请联系网站删除！