线索二叉树遍历

访问

    左节点存在访问左节点,否则访问右节点,如果右节点不存在则执行右节点下一个的跳转
    如果一个一般的二叉树线索化了,就无法使用一般的遍历

构造

遍历的过程中构建线索二叉树
显然构造过程中的状态机
    中序遍历
        根节点栈
    控制节点
f(r){
    stack(r)
    get=stack(peek)
    get(left){
        stack push
        next turn
    }
    
}