[数据结构与算法]记录一次二叉树打印

效果图

伪代码

下面的代码用来打印二叉树

通过层次遍历把二叉树存入数组后，在通过传递数组和高度来实现二叉树打印

template<typename T>
void BinaryTree<T>::newShow_cqq(vector < T> TrieList,int layer)
{
	if (TrieList.size() == 0)return ;
	int node = 0;
	for (int i = layer - 1; i >= 0; i--) {
		int start = (pow(2, i) - 1) * 3 + 1;
		int step = pow(2, i + 1) * 3 - 1;

		int cur = node;  //记录当前起始位置

		int nextStart = (pow(2, i - 1) - 1) * 3 + 1;
		int nextStep = pow(2, i) * 3 - 1;

		int node_gap = (step - nextStep) / 2 - 1;

		int layerNodeNum = pow(2, layer - i - 1);

		for (int i = 0; i < layerNodeNum; i++) {
		

开通VIP 解锁文章