写出下图所示二叉树按前序、中序、后序和层次遍历得到的结点序列.docxVIP

写出下图所示二叉树按前序、中序、后序和层次遍历得到的结点序列 写出下图所示二叉树按前序、中序、后序和层次遍历得到的结点序列 前序遍历 将根节点放在序列最前面，然后按照“根节点-左子树-右子树”的顺序遍历二叉树。根据给定的二叉树，前序遍历得到的结点序列为：A, B, D, H, I, E, C, F, G. 中序遍历 中序遍历是一种二叉树遍历的方法。它的遍历顺序是先遍历左子树，然后是根节点，最后遍历右子树。 根据给定的二叉树，中序遍历得到的结点序列为：H, D, I, B, E, A, F, C, G. 写出下图所示二叉树按前序、中序、后序和层次遍历得到的结点序列 前序遍历 先遍历根节点，再遍历