数据结构与算法【基础版】：4.12线索二叉树代码的遍历

线索二叉树代码的遍历

• 通过左右指针来找上下值

代码演示

//遍历线索二叉树
    public void TreeIterate(){
        //用于临时存储当前遍历节点
        TreeNode node = root;
        while (node != null){
            //循环找到当前节点
            while (node.leftType == 0){
                node = node.leftNode;
            }
            //打印当前节点的值
            System.out.println(node.value);
            //如果当前节点的右指针指向的是后继节点，可能后继节点后面还是后继节点
            while (node.rightType == 1){
                node = node.rightNode;
                System.out.println(node.value);
            }
            //替换遍历的节点
            node = node.rightNode;
        }
    }