5.2 BinTree(二叉树)

最新推荐文章于 2023-11-10 16:37:22 发布
最新推荐文章于 2023-11-10 16:37:22 发布
阅读量296 收藏
点赞数
分类专栏： 数据结构笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZXG20000/article/details/113761017
版权

5.2.1BinTree-模板类

#include "binnode.h"
#include "release.h"
#include <iostream>
#include <memory>
#include "Queue.h"

template <typename T> class BinTree{
protected:
	int _size;//规模

	virtual int updateHeight( BinNodePosi(T) x); //更新节点x的高度
	void updateHeightAbove( BinNodePosi(T) x); //更新x及祖先的高度
public:
	BinNodePosi(T) _root; //根节点
    //构造函数
    BinTree():_size( 0 ), _root ( nullptr ) {}
    //~BinTree(){ if ( 0 < _size ) remove( _root );}

    //函数接口
	int size() const { return _size; } //规模
	bool empty() const { return !_root;} //判空
	BinNodePosi(T) root() const {return _root; } //树根

    BinNodePosi(T) insertAsRoot(T const& e); //作为根节点插入
	BinNodePosi(T) insertAsLC(BinNodePosi(T) x, T const& e);//作为左孩子节点接入
	BinNodePosi(T) insertAsRC(BinNodePosi(T) x, T const& e);//作为右孩子节点接入
	BinNodePosi(T) attachAsLC(BinNodePosi(T) x, BinTree<T>* &S);//作为左子树接入
	BinNodePosi(T) attachAsRC(BinNodePosi(T) x, BinTree<T>* &S);//作为右子树接入

	int remove(BinNodePosi(T) x);//删除以节点x为根的子树

	BinTree<T>* secede(BinNodePosi(T) x);//将子树从当前树中摘除，并将其转换为一颗独立子树
    template <typename VST> void travPre(BinNodePosi(T) x, VST& visit) { if (_root) _root->travPre(visit); }//先序遍历
    template <typename VST> void travPost(const VST& visit) { if (_root) _root->travPost(visit); }//后序遍历
	template <typename VST> void travLevel(const VST& visit) { if (_root) _root->travLevel(visit); }//层次遍历
	template <typename VST> void travIn( const VST& visit) { if (_root) _root->travIn(visit); }//中序遍历

	void traverse (BinNodePosi(T) x, void (*)(T&) );

};

5.2.2 高度更新

template <typename T> //更新节点x高度，具体规则因树丌同而异
int BinTree<T>::updateHeight( BinNodePosi(T) x ) {
 return x->height = 1 + max( stature( x->lc ), stature( x->rc ) ); //stature是节点高度的宏定义
} //此处采用常规二叉树规则，O(1)

template <typename T> //更新v及其历代祖先的高度
void BinTree<T>::updateHeightAbove( BinNodePosi(T) x ) {
 while (x) { updateHeight(x); x = x->parent; } //可优化
} //O( n = depth(x) )

5.2.3 节点插入

//空树插入根节点
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRoot(T const& e)
{
	_size = 1; return _root = new BinNode<T> (e);
}

//作为节点x的左孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsLC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsLC(e); updateHeightAbove(x); return x->lc;
}
//作为节点x的右孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsRC(e); updateHeightAbove(x); return x->rc;
}

5.2.4 子树接入

//S作为节点x的左子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsLC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->lc = S->_root;
	x->lc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root =nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}
//S作为节点x的右子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsRC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->rc = S->_root;
	x->rc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root = nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}

5.2.5 子树删除

template <typename T>//二叉树删除x节点及其后代
int BinTree<T>::remove(BinNodePosi(T) x)
{
	FromParentTo( *x ) = nullptr;
	updateHeightAbove ( x->parent );
	int n = removeAt( x ); _size -=n;
	return n;
}

template <typename T>//删除x节点及其后代，返回删除节点数
static int removeAt(BinNodePosi(T) x)
{
	if (!x)return 0;//递归基
	int n = 1 + removeAt(x->lc) + removeAt(x->rc);
	dtl::release(x->data); dtl::release(x); return n;
}

5.2.6 子树分离

template<typename T>BinTree<T>* BinTree<T>::secede(BinNodePosi(T) x){//asert 为二叉树合法位置
    FromParentTo(*x)=nullptr;//切断来自父节点的指针
    updateHeightAbove(x->parent);//更新原树中所有祖先的高度
    BinTree<T>* S=new BinTree<T>;S->_root=x;x->parent=nullptr;//新树以x为根
    S->_size=x->size();_size-=S->_size;return S;//更新规模，返回分离回来的子树
}

5.2.7 遍历

template <typename T> void BinTree<T>::traverse ( BinNodePosi(T) x, void (*visit )( T& ))
{
    if( !x ) return;
	visit( x->data );
	traverse( x->lc, visit );

	traverse( x->rc, visit );

}
//先序遍历
template <typename T, typename VST> void travPre(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	//BinNodePosi(T) x = root();
	visit( x->data );
	travPre( x->lc, visit );
	travPre( x->rc, visit );

}
//后序遍历
template <typename T, typename VST> void travPost(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travPost( x->lc, visit );
	travPost( x->rc, visit );
	visit( x->data );

}
//中序遍历
template <typename T, typename VST> void travIn(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travIn( x->lc, visit );
	visit( x->data );
	travIn( x->rc, visit );


}
//层次遍历
template <typename T> template <typename VST> void BinNode<T>::travLevel ( VST& visit){
	Queue<BinNodePosi(T)> Q;
	Q.enqueue( this );
	while( !Q.empty()){
		BinNodePosi(T) x = Q.dequeue();visit( x->data);
		if( HasLChild(*x )) Q.enqueue( x->lc);
		if( HasRChild(*x )) Q.enqueue( x->rc);
	}
}

5.2.8 BinTree-模板

#include "binnode.h"
#include "release.h"
#include <iostream>
#include <memory>
#include "Queue.h"

#define max(a,b) ( a > b ? a : b)

template <typename T> class BinTree{
protected:
	int _size;//规模

	virtual int updateHeight( BinNodePosi(T) x); //更新节点x的高度
	void updateHeightAbove( BinNodePosi(T) x); //更新x及祖先的高度
public:
	BinNodePosi(T) _root; //根节点
    //构造函数
    BinTree():_size( 0 ), _root ( nullptr ) {}
    //~BinTree(){ if ( 0 < _size ) remove( _root );}

    //函数接口
	int size() const { return _size; } //规模
	bool empty() const { return !_root;} //判空
	BinNodePosi(T) root() const {return _root; } //树根

    BinNodePosi(T) insertAsRoot(T const& e); //作为根节点插入
	BinNodePosi(T) insertAsLC(BinNodePosi(T) x, T const& e);//作为左孩子节点接入
	BinNodePosi(T) insertAsRC(BinNodePosi(T) x, T const& e);//作为右孩子节点接入
	BinNodePosi(T) attachAsLC(BinNodePosi(T) x, BinTree<T>* &S);//作为左子树接入
	BinNodePosi(T) attachAsRC(BinNodePosi(T) x, BinTree<T>* &S);//作为右子树接入

	int remove(BinNodePosi(T) x);//删除以节点x为根的子树

	BinTree<T>* secede(BinNodePosi(T) x);//将子树从当前树中摘除，并将其转换为一颗独立子树
    template <typename VST> void travPre(BinNodePosi(T) x, VST& visit) { if (_root) _root->travPre(visit); }//先序遍历
    template <typename VST> void travPost(const VST& visit) { if (_root) _root->travPost(visit); }//后序遍历
	template <typename VST> void travLevel(const VST& visit) { if (_root) _root->travLevel(visit); }//层次遍历
	template <typename VST> void travIn( const VST& visit) { if (_root) _root->travIn(visit); }//中序遍历

	void traverse (BinNodePosi(T) x, void (*)(T&) );

};
template <typename T> void BinTree<T>::traverse ( BinNodePosi(T) x, void (*visit )( T& ))
{
    if( !x ) return;
	visit( x->data );
	traverse( x->lc, visit );

	traverse( x->rc, visit );

}
//先序遍历
template <typename T, typename VST> void travPre(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	//BinNodePosi(T) x = root();
	visit( x->data );
	travPre( x->lc, visit );
	travPre( x->rc, visit );

}
//后序遍历
template <typename T, typename VST> void travPost(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travPost( x->lc, visit );
	travPost( x->rc, visit );
	visit( x->data );

}
//中序遍历
template <typename T, typename VST> void travIn(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travIn( x->lc, visit );
	visit( x->data );
	travIn( x->rc, visit );


}
//层次遍历
template <typename T> template <typename VST> void BinNode<T>::travLevel ( VST& visit){
	Queue<BinNodePosi(T)> Q;
	Q.enqueue( this );
	while( !Q.empty()){
		BinNodePosi(T) x = Q.dequeue();visit( x->data);
		if( HasLChild(*x )) Q.enqueue( x->lc);
		if( HasRChild(*x )) Q.enqueue( x->rc);
	}
}
//更新节点x的高度
template <typename T>
int BinTree<T>::updateHeight(BinNodePosi(T) x)
{
	return x->height = 1 + max(stature(x->lc), stature(x->rc));
}

//更新树的高度
template <typename T>
void BinTree<T>::updateHeightAbove(BinNodePosi(T) x)
{
	while (x) { updateHeight(x); x = x->parent; }
}

//空树插入根节点
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRoot(T const& e)
{
	_size = 1; return _root = new BinNode<T> (e);
}

//作为节点x的左孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsLC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsLC(e); updateHeightAbove(x); return x->lc;
}
//作为节点x的右孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsRC(e); updateHeightAbove(x); return x->rc;
}
//S作为节点x的左子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsLC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->lc = S->_root;
	x->lc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root =nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}
//S作为节点x的右子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsRC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->rc = S->_root;
	x->rc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root = nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}

template <typename T>//二叉树删除x节点及其后代
int BinTree<T>::remove(BinNodePosi(T) x)
{
	FromParentTo( *x ) = nullptr;
	updateHeightAbove ( x->parent );
	int n = removeAt( x ); _size -=n;
	return n;
}

template <typename T>//删除x节点及其后代，返回删除节点数
static int removeAt(BinNodePosi(T) x)
{
	if (!x)return 0;//递归基
	int n = 1 + removeAt(x->lc) + removeAt(x->rc);
	dtl::release(x->data); dtl::release(x); return n;
}
template<typename T>BinTree<T>* BinTree<T>::secede(BinNodePosi(T) x){//asert 为二叉树合法位置
    FromParentTo(*x)=nullptr;//切断来自父节点的指针
    updateHeightAbove(x->parent);//更新原树中所有祖先的高度
    BinTree<T>* S=new BinTree<T>;S->_root=x;x->parent=nullptr;//新树以x为根
    S->_size=x->size();_size-=S->_size;return S;//更新规模，返回分离回来的子树
}

5.2.9 BIntree.h

#include "binnode.h"
#include "release.h"
#include <iostream>
#include <memory>
#include "queue.h"


template <typename T> class BinTree{
protected:
	int _size;//规模

	virtual int updateHeight( BinNodePosi(T) x); //更新节点x的高度
	void updateHeightAbove( BinNodePosi(T) x); //更新x及祖先的高度
public:
	BinNodePosi(T) _root; //根节点
    //构造函数
    BinTree():_size( 0 ), _root ( nullptr ) {}
    //~BinTree(){ if ( 0 < _size ) remove( _root );}

    //函数接口
	int size() const { return _size; } //规模
	bool empty() const { return !_root;} //判空
	BinNodePosi(T) root() const {return _root; } //树根

    BinNodePosi(T) insertAsRoot(T const& e); //作为根节点插入
	BinNodePosi(T) insertAsLC(BinNodePosi(T) x, T const& e);//作为左孩子节点接入
	BinNodePosi(T) insertAsRC(BinNodePosi(T) x, T const& e);//作为右孩子节点接入
	BinNodePosi(T) attachAsLC(BinNodePosi(T) x, BinTree<T>* &S);//作为左子树接入
	BinNodePosi(T) attachAsRC(BinNodePosi(T) x, BinTree<T>* &S);//作为右子树接入

	int remove(BinNodePosi(T) x);//删除以节点x为根的子树
    template <typename VST> void travPre(BinNodePosi(T) x, VST& visit) { if (_root) _root->travPre(visit); }//先序遍历
    template <typename VST> void travPost(const VST& visit) { if (_root) _root->travPost(visit); }//后序遍历
	template <typename VST> void travLevel(const VST& visit) { if (_root) _root->travLevel(visit); }//层次遍历
	template <typename VST> void travIn( const VST& visit) { if (_root) _root->travIn(visit); }//中序遍历

	void traverse (BinNodePosi(T) x, void (*)(T&) );
};
template <typename T> void BinTree<T>::traverse ( BinNodePosi(T) x, void (*visit )( T& ))
{
    if( !x ) return;
	visit( x->data );
	traverse( x->lc, visit );

	traverse( x->rc, visit );

}
//先序遍历
template <typename T, typename VST> void travPre(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	//BinNodePosi(T) x = root();
	visit( x->data );
	travPre( x->lc, visit );
	travPre( x->rc, visit );

}
//后序遍历
template <typename T, typename VST> void travPost(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travPost( x->lc, visit );
	travPost( x->rc, visit );
	visit( x->data );

}
//中序遍历
template <typename T, typename VST> void travIn(BinNodePosi(T) x, VST& visit) {
	if( !x ) return;
	travIn( x->lc, visit );
	visit( x->data );
	travIn( x->rc, visit );


}
//层次遍历
template <typename T> template <typename VST> void BinNode<T>::travLevel ( VST& visit){
	Queue<BinNodePosi(T)> Q;
	Q.enqueue( this );
	while( !Q.empty()){
		BinNodePosi(T) x = Q.dequeue();visit( x->data);
		if( HasLChild(*x )) Q.enqueue( x->lc);
		if( HasRChild(*x )) Q.enqueue( x->rc);
	}
}
//更新节点x的高度
template <typename T>
int BinTree<T>::updateHeight(BinNodePosi(T) x)
{
	return x->height = 1 + max(stature(x->lc), stature(x->rc));
}

//更新树的高度
template <typename T>
void BinTree<T>::updateHeightAbove(BinNodePosi(T) x)
{
	while (x) { updateHeight(x); x = x->parent; }
}

//空树插入根节点
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRoot(T const& e)
{
	_size = 1; return _root = new BinNode<T> (e);
}

//作为节点x的左孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsLC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsLC(e); updateHeightAbove(x); return x->lc;
}
//作为节点x的右孩子插入
template <typename T>
BinNodePosi(T) BinTree<T>::insertAsRC(BinNodePosi(T) x,T const& e)
{
	_size++; x->insertAsRC(e); updateHeightAbove(x); return x->rc;
}
//S作为节点x的左子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsLC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->lc = S->_root;
	x->lc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root =nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}
//S作为节点x的右子树插入
//S本身被置空
template <typename T>
BinNodePosi(T) BinTree<T>::attachAsRC(BinNodePosi(T) x, BinTree<T>* &S)
{
	x->rc = S->_root;
	x->rc->parent = x;

	_size += S->_size;
	updateHeightAbove(x);
	S->_root = nullptr;
	S->size = 0; dtl::release(S); S = nullptr; return x;
}

template <typename T>//二叉树删除x节点及其后代
int BinTree<T>::remove(BinNodePosi(T) x)
{
	FromParentTo( *x ) = nullptr;
	updateHeightAbove ( x->parent );
	int n = removeAt( x ); _size -=n;
	return n;
}

template <typename T>//删除x节点及其后代，返回删除节点数
static int removeAt(BinNodePosi(T) x)
{
	if (!x)return 0;//递归基
	int n = 1 + removeAt(x->lc) + removeAt(x->rc);
	dtl::release(x->data); dtl::release(x); return n;
}

5.2.10 BInTree.h测试

/*
* The program aims to test BinTree class
* author@Ripples
* 20200723
*/
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include "bintree.h"
#include "vector.h"

using namespace std;

template<typename T> void returnValue(T& a)
{
    cout << "return_value: " << a << endl;
}

int main(int argc,char* argv[])
{
	//构造树
	BinTree<char> bt_test;
	bt_test.insertAsRoot('b');
	bt_test.insertAsLC(bt_test.root(), 'a');
	bt_test.insertAsRC(bt_test.root(), 'f');
	bt_test.insertAsLC(bt_test.root()->rc, 'd');
	bt_test.insertAsRC(bt_test.root()->rc, 'g');
	bt_test.insertAsLC(bt_test.root()->rc->lc, 'c');
	bt_test.insertAsRC(bt_test.root()->rc->lc, 'e');
	/*
						b
	     	a							f
								d				g
							c		e
	*/
	//前序遍历：b,a,f,d,c,e,g
	//后序遍历:a,c,e,d,g,f,b
	//中序遍历：a,b,c,d,e,f,g
	void (* visit)(char& ) = &returnValue;
	bt_test.traverse(bt_test.root(),visit);

	//删除右子树之后遍历
	cout << "modifed:" << endl;
	bt_test.remove(bt_test.root()->rc);
	bt_test.traverse(bt_test.root(),visit);//b,a

	return 0;
}
ZXG20000
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Bintree(二叉树)
CallmeDaChang的博客
05-16 2596
阐述一下二叉树的理解1.二叉树的一些性质 二叉树性质 在二叉树的第i层上至多有2i-1个结点（i≥1） 深度为k的二叉树至多有2k-1个结点（k≥1） 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1 左子树的所有节点小于父节点 有字数的所有节点大于父节点 满二叉树 1. 一棵深度为k且有2k-1个结点的二叉树称为满二叉树。完全二叉树可以对满二叉树的结点进行连
数据结构与算法——二叉树的实现（C++)
Ripplesding的博客
07-23 1095
文章目录二叉树的实现1 BinNode类2 BinTree类3 程序测试4 总结 二叉树的实现 1 BinNode类 BinNode作为二叉树的节点，其定义的规范性十分基础又十分重要。以下是"BinNode.h"中的程序内容。 #pragma once #define BinNodePosi(T) BinNode<T>* //节点位置 #define stature(p) ((p) ? (p)->height: -1) //节点高度 //BinNode状态与性质的判断 #define
二叉树（BinTree）
嘟嘟的博客
01-28 1071
BinTree 树是半线性结构，分层结构，具有无环性 二叉树的身影几乎出现在所有应用领域中 沿每个节点到根的唯一通路所经过的边的数目，称作节点的深度。 每个节点的孩子总数，称作其节点的度数或度。 树中所有节点的深度的最大值称作该树的高度。 仅含单个节点的树高度为 0，空树高度为 -1。 不含一度节点的二叉树称作真二叉树。 通讯 在开始通讯之前，双方应已经以某种方式，就编码规则达成过共同的约定或协议。 二进制编码： PFC 编码 → 前缀无歧义编码：任何两个原始字符所对应的二进制编码串，相互都不
数据结构-二叉搜索树的实现
weixin_34077371的博客
10-27 108
定义 二叉搜索树(Binary Search Tree,BST),也称为二叉排序树或二叉查找树。 相较于普通的二叉树，非空的二叉搜索树有如下性质： 非空左子树的所有键值小于其根结点的键值； 非空右子树的所有键值大于其根结点的键值； 左右子树均为二叉搜索树； 树中没有键值相等的结点。 可以看到，二叉搜索树的性质很鲜明，这也使得二叉树也有了实际意义。 二叉搜索树的常用操作 对于二叉搜索树，除了常规...
5.1 BinNode二叉树节点
ZXG20000的博客
02-07 847
BinNode二叉树节点 5.1.1BinNode-模板类 #include<iostream> #define BinNodePosi(T) BinNode<T>* //节点位置 #define stature(p) ((p)?(p)->height:-1)//节点高度，与空树高度为-1的约定相互统一 typedef enum{RB_RED,RB_BLACK} RBColor;//节点颜色 template <typename T> struct BinNode
5.2 二叉树
weixin_55835175的博客
11-03 206
5.2 二叉树 比起紫书上二叉树的基础知识，黑书拓展了一些特殊的树形结构。 5.2.1 二叉树的存储 二叉树的基本概念就不再多做介绍，对一些用语不太明白的详见紫书6.3 树和二叉树。 关于二叉树的存储结构，一般用指针来实现： struct node{int value; node *l,*r;} l和r分别指向当前结点的左孩子和右孩子，当新建一个node时用new来申请内存，使用完毕时，用delete进行删除。 二叉树的遍历 主要就是两种遍历方式，宽度优先遍历和深度优先遍历。 宽度优先遍历 紫书中的遍
bin-tree.rar_bintree二叉树
09-22
二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，通常分为左子节点和右子节点。...对于给定的“bin-tree.rar_bintree二叉树”，深入了解和实践其中的代码，将有助于加深对二叉树的理解和应用能力。
bintree_ROOT_二叉树_
09-30
许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之...
bintree.cpp
11-12
一次实用算法课的实验，利用队列实现二叉排序树的层次遍历，没有使用课本给的源码接口，比较简单，因为时间关系只实现了层次遍历的功能，其他的也挺好加的。我是菜鸟，写的代码可能有点乱，有的逻辑可能有点问题，...
深入理解二叉树的非递归遍历
09-05
二叉树是非线性数据结构的一种，它由节点（或称为结点）构成，每个节点包含一个值以及可能指向两个子节点的指针，通常分为左孩子和右孩子。二叉树的遍历是访问树中所有节点的过程，常见的遍历方式有三种：前序遍历、...
java 二叉树详解 + 实现代码
12-21
在给定的代码中，`BinTree` 类就是用来表示二叉树节点的，它包含了`leftNode`、`rightNode` 和 `data` 属性，以及用于构建和遍历二叉树的方法。 创建二叉树的过程可以通过数组实现，如`createTree` 方法所示。这个...
[Error] cannot convert ‘TreeNode‘ to ‘TreeNode*‘ in initialization
最新发布
m0_74710085的博客
11-10 793
这个错误提示是说，你试图将一个 'TreeNode' 类型的对象赋值给一个 'TreeNode*' 类型的指针。这两个类型不兼容，因此会导致错误。构造二叉树时发现了这个错误。
5.5 二叉树的遍历
ZXG20000的博客
04-15 119
1. 递归遍历 //先序遍历 template <typename T, typename VST> void travPre(BinNodePosi(T) x, VST& visit) { if( !x ) return; //BinNodePosi(T) x = root(); visit( x->data ); travPre( x->lc, visit ); travPre( x->rc, visit ); } //后序遍历 template &l
数据结构树的基本操作_树的各类基本操作（数据结构）
weixin_42449339的博客
02-12 622
#include "iostream"/*输入：ABC DE G FABC DE G F*/#include "bits/stdc++.h"using namespace std;typedef struct bitnode{char data;bitnode *lchild,*rchild;} *bintree;bintree creatree(bintree &root)//先...
树结构---二叉树1
laugh哥的博客
06-06 159
二叉树的相关操作
BinTree：：定义
ganxiang2011的博客
05-31 2645
二叉树结点定义：#define BinNodePosi(T) BinNode<T>* //节点位置 #define stature(p) ((p) ? (p)->height : -1) //节点高度（与“空树高度为-1”的约定相统一） typedef enum { RB_RED, RB_BLACK} RBColor; //节点颜色template <typename T> struct BinNo
BinTree：：构造、析构、插入、删除
ganxiang2011的博客
06-01 1816
构造析构： BinTree() : _size(0), _root(NULL) { } //构造函数 ~BinTree() { if (0 < _size) remove(_root); } //析构函数插入： BinNodePosi(T) insertAsRoot(T const & e); //插入根节点 BinNodePosi(T) insertAsLC(BinNodePo
DS_2019_5_17(二叉树BinTree的基本操作)
Mind and Hand
05-22 558
沟通的目的不在于自己表达了什么，而在于对方给到你的反馈， 自由了解了对方反馈，才能真正达到沟通的目的！ 1.BinTree.h #pragma once //二叉树的链式存储方式--孩子表示法 typedef int BTDataType; typedef struct BTNode{ struct BTNode* _pLeft; struct BTNode* _pRight; BT...
数据结构(C++)——二叉树 BinTree
amoscykl的博客
08-02 1586
二叉树的实现   二叉树节点—BinNode模板类 #define BinNodePosi(T) BinNode&lt;T&gt;* //节点位置 #define stature(p) ((p) ? (p).height: -1) //节点高度 typedef enum { RB_RED, RB_BLACK } RBColor; //节点颜色 template &lt;typenam...
遍历序列构造二叉树bintree
05-19
遍历序列构造二叉树的方法有多种，下面介绍其中一种常用的方法。 假设已知一棵二叉树的前序遍历序列preorder和中序遍历序列inorder，我们可以通过以下步骤构造出这棵二叉树： 1. 如果preorder和inorder都为空，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值