要实现本题的要求，首先要创建一棵二叉树，该二叉树的创建策略其实就是搜索二叉树的创建原则，当数组元素大于节点元素时，则数组元素应插在当前节点的右分支上，若当前节点的右儿子为空，直接插入，否则一次依次往下比较；当数组元素小于当前节点元素时，应当将其插在当前节点的左分支上，若当前节点的左儿子为空，则直接插入，否则依次比较下去直至找到插入的位置。
在创建好二叉树以后，便要对二叉树进行线索化，根据二叉树线索化的思想，在中序线索化的过程中，对于内节点，其前驱节点是其左子树的最右结点，其后继结点是右子树的最左节点；对于叶子节点，最左儿子的前驱为空，而最右叶子节点的后继结点为空。
线索化以后，则需对其进行中序遍历，然后对其进行输出即可
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024