已知二叉树采用二叉链表存储结构,编写一个算法交换二叉树所有左、右子树的位置,即结点的左子树变为结点的右子树,右子树变为左子树
时间: 2023-05-02 11:00:28 浏览: 141
编写算法交换二叉树中所有结点的左右子树.doc
5星 · 资源好评率100%
这段内容描述了二叉树的存储结构和交换二叉树中某两个节点的位置。具体来说,已知二叉树采用二叉链表存储,编写了一个算法来交换二叉树中所有节点的左、右子树位置,即将左子树变为右子树,右子树变为左子树。最后得到的左子树变为原二叉树的右子树,右子树变为原二叉树的左子树。
阅读全文