二叉树结点的计算

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则后序遍历的结点访问顺序是（gdbehfca） 首先咱们知道，前序遍历的规则是：根结点→左子结点→右子结点 中序遍历是：左子结点→根结点→右子结点 后序遍历是：左子结点→右子结点→根结点 那么，对于一棵二叉树，前序遍历的第一个结点必定是这棵树的根结点，即根结点是a。 在中序遍历的顺序dgbaechf中，

>>阅读原文<<