一、如图所示，求该二叉树前序、中序、后序的遍历结果
在解决问题之前，我们先对概念做深一步了解：
1.前序遍历算法：若二叉树非空，先访问根节点，再访问左子树，最后再访问右子树；简化：先根再左最右
2.中序遍历算法：若二叉树非空，先访问左子树，再访问根节点，最后再访问右子树；简化：先左再根最右
3.后序遍历算法：若二叉树非空，先访问左子树，再访问右子树，最后再访问根节点；简化：先左再右最根
好了，我们回到主题上来：
前序遍历结果为：ABCDEFGHIJ
中序遍历结果为：BCDAFEHJIG
后序遍历结果为：DCBFJIHGEA
二、如图所示，画出以下二叉树对应的中序线索二叉树
答案如下：
有问题欢迎在下方留言，对你有帮助的话加个关注点个赞呗！欢迎您的再次光临
