二叉树遍历，交换节点

最新推荐文章于 2023-04-05 16:09:31 发布

likeyoutoo

最新推荐文章于 2023-04-05 16:09:31 发布

阅读量464

点赞数

本文链接：https://blog.csdn.net/likeyoutoo/article/details/79258115

版权

这段代码展示了如何遍历二叉树并交换每个节点的左右子节点。`swapLeftRightNode`方法递归地遍历树，交换每个节点的左右子节点，实现了二叉树结构的反转。`createTree`方法用于构造一个测试用的二叉树，`outputTreeValue`则打印树中所有节点的值，便于在交换前后对比变化。

摘要由CSDN通过智能技术生成

public class TreeTest {

    public static void main(String[] args){

        TreeTest test = new TreeTest();

        TreeNode root = test.createTree();

        test.outputTreeValue(root);

        System.out.println();

        test.swapLeftRightNode(root);

        test.outputTreeValue(root);

    }

    public void outputTreeValue(TreeNode root){

        if(root != null){
            System.out.print(root.getValue() + " ");
            if(root.getLeftNode() != null){
                outputTreeValue(root.getLeftNode());
            }
            if(root.getRightNode() !&