销毁一颗二叉树-->Destroy(Node* root)

最新推荐文章于 2024-02-11 21:46:13 发布

景亍

最新推荐文章于 2024-02-11 21:46:13 发布

阅读量4.8k

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C++ 数据结构

本文链接：https://blog.csdn.net/weixin_36125166/article/details/75948811

这篇博客探讨了如何销毁一颗二叉树，通过调用Destroy(Node* root)函数，利用递归方法解决二叉树相关问题。内容集中在二叉树的递归操作上。

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

销毁一颗二叉树-->Destroy(Node* root)

二叉树的很多问题都可用递归实现

//销毁一颗二叉树-->Destroy(Node* root) 
	void _Destory(Node* root)
	{
		if (root != NULL)
		{
			_Destory(root->_left);
			_Destory(root->_right);
			delete root;
		}
	}

具体代码实现（包含了建树，遍历及一些常见问题）

#include <iostream>
#include <assert.h>
#include <queue>
#include <Windows.h>
using namespace std;

template<class T>
struct BinaryTreeNode      //构建二叉树的节点，及左右子树的指针  
{
	T _data;   //值  
	BinaryTreeNode<T>* _left;   //左子树  
	BinaryTreeNode<T>* _right;   //右子树  
	BinaryTreeNode(const T& data)      //构造  
		:_data(data)
		, _l