第5章树和二叉树(10)

最新推荐文章于 2025-08-06 19:05:03 发布

原创最新推荐文章于 2025-08-06 19:05:03 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#tree #python #class #算法 #c

数据结构 C#语言版同时被 3 个专栏收录

35 篇文章

订阅专栏

Python

29 篇文章

订阅专栏

C++

22 篇文章

订阅专栏

本文提供了一段C++和Python代码，展示了如何编写算法将二叉树中所有结点的左右子树进行交换。通过递归方式遍历树结构，实现了节点子树的互换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

习题 5.10 编写算法，将二叉树中所有结点的左右子树相互交换。

C++ Codes:

template<class T>
class TreeNode
{
public:
	T Value;
	TreeNode<T> *Left;
	TreeNode<T> *Right;
	TreeNode(TreeNode<T> *left=0,TreeNode<T> *right=0,T value=0)
	{
		Value=value;
		this->Left=left;
		this->Right=right;
	}
};

template<class T>
class Tree
{
public:
	TreeNode<T> *Root;
	Tree(TreeNode<T> *root)
	{
		this->Root=root;
	}
	void ReplaceElements()
	{
		Replace(this->Root);
	}
	void Replace(TreeNode<T> *root)
	{
		if(root==0)
			return;
		TreeNode<T> *node=root->Left;
		root->Left=root->Right;
		root->Right=node;
		Replace(root->Left);
		Replace(root->Right);
	}
};

Python Codes:

class TreeNode:
    def __init__(self,left=0,right=0,value=0):
        self.Left=left
        self.Right=right
        self.Value=value

class Tree:
    def __init__(self,root):
        self.Root=root 
    def CountBranchNode(self):
        return self.__CountBranchNode(self.Root)
    def ReplaceElements(self):
        self.__ReplaceElements(self.Root)
    def __ReplaceElements(self,root):
        if root==0:
            return
        node=root.Left
        root.Left=root.Right
        root.Right=node
        self.__ReplaceElements(root.Left)
        self.__ReplaceElements(root.Right)