写出下图所示二叉树按前序、中序、后序和层次遍历得到的结点序列
前序遍历
将根节点放在序列最前面，然后按照“根节点->左子树->右子树”的顺序遍历二叉树。根据给定的二叉树，前序遍历得到的结点序列为：A。B。D。H。I。E。C。F。G.
中序遍历是一种二叉树遍历的方法。它的遍历顺序是先遍历左子树，然后是根节点，最后遍历右子树。
根据给定的二叉树，中序遍历得到的结点序列为：H。D。I。B。E。A。F。C。G.
前序遍历
先遍历根节点，再遍历左子树，最后遍历右子树。根据给定的二叉树，前序遍历得到的结点序列为：A。B。D。H。I。E。C。F。G.
中序遍历
先遍历左子树，再遍历根节点，最后遍历右子树。根据给定的二叉树，中序遍历得到的结点序列为：H。D。I。B。E。A。F。C。G.
后序遍历
先遍历左子树，再遍历右子树，最后是根节点。根据给定的二叉树，后序遍历得到的结点序列为：H。I。D。E。B。F。G。C。A.
层次遍历
从上至下逐层遍历二叉树的节点。根据给定的二叉树，层次遍历得到的结点序列为：A。B。C。D。E。F。G。H。I.
前序遍历
前序遍历是指先访问根节点，然后按照先左后右的顺序遍历左子树和右子树的操作。根据给定的二叉树，前序遍历得到的结点序列为：A。B。D。H。E。I。C。F。G.
中序遍历
先序中序后序遍历二叉树
中序遍历是指先遍历左子树，然后访问根节点，最后遍历右子树的操作。根据给定的二叉树，中序遍历得到的结点序列为：H。D。B。I。E。A。F。C。G.
后序遍历
后序遍历是指先遍历左子树，然后遍历右子树，最后访问根节点的操作。根据给定的二叉树，后序遍历得到的结点序列为：H。D。I。E。B。F。G。C。A.
层次遍历
层次遍历是从上到下，从左到右依次遍历每一层的节点。根据给定的二叉树，层次遍历得到的结点序列为：A。B。C。D。E。F。G。H。I.
Binary Tree](binary_tree.png)
Binary Tree](binary_tree.png)