C++建立二叉树类并计算二叉树每个节点的层次数

夏铁铁

已于 2022-11-15 20:04:24 修改

阅读量517

点赞数 2

文章标签： c++ 开发语言算法

于 2022-11-15 20:00:35 首次发布

本文链接：https://blog.csdn.net/weixin_44639345/article/details/127872354

版权

计算二叉树每个结点的层次

template<class T>
void BinTree<T>::prin_treelevel(BinTreeNode<T>* T) {//打印每个节点的层次数
	static int depth = 0;
	depth++;
	if (!T) { depth--; return; } //结点为空时需要返回 且层次减1
	else
	{
		T->level = depth;
		cout << T->GetData() << "层数" << T->level << "\n";
		prin_treelevel(T->GetLeft());
		
		prin_treelevel(T->GetRight());
	}
	depth--;  //递归函数栈每释放一次的层次也会减去1
}