程序设计：控制台输出二叉树二叉树的形象显示

	//获取节点总数，包括自身
	T_SHM_SIZE _check_get_count(T_SIZE h)
	{
		//thelog << h << endi;
		T_SIZE n = 0;
		if (_check_is_data_node(h))
		{
			++n;
			//thelog << h << " " << TREE_NODE::at(h).hLeft<<" "<< TREE_NODE::at(h).hRight << endi;
			n += _check_get_count(TREE_NODE::at(h).hLeft);
			n += _check_get_count(TREE_NODE::at(h).hRight);
		}
		else
		{
			//thelog << "NULL" << endi;
		}
		return n;
	}

解释一下这个代码：

T_SIZE h 就是节点的指针或者句柄，这里实际上是位置索引。

_check_is_data_node(h) 判断一个位置是否是有效位置，相当于判断是不是空指针。

TREE_NODE::at(h) 获取位置上的节点对象的引用。

TREE_NODE::at(h).toString2(left) 这个代码获得节点的显示字符串，参数控制是否是左节点，左节点添加" $"，右节点添加"$ "。

基本逻辑就是：

如果不是有效节点，返回0

否则返回1+左节点树的总节点数+右节点数的总节点数

显然这是一个递归函数。

设置显示位置的代码

上面的函数获得的就是子树的宽度（与节点总数相同），将其设置到表格里就可以了：

cpp 复制代码

	//树形显示，px为偏移量，左边元素数
	void _check_show_tree(Table& table, T_SIZE h, bool left = true, T_SIZE line = 0, T_SIZE px = 0)
	{
		//thelog << h << " " << line << " " << px << endi;
		if (!_check_is_data_node(h))
		{
			//thelog << "空" << endi;
			return;
		}

		T_SIZE leftCount = _check_get_count(TREE_NODE::at(h).hLeft);
		//thelog << "leftCount " << leftCount << endi;
		T_SIZE pos = px + leftCount;
		table.SetData(line, pos, TREE_NODE::at(h).toString2(left));//设置自身数据
		//thelog << "TREE_NODE::at(h).hLeft " << TREE_NODE::at(h).hLeft << endi;
		_check_show_tree(table, TREE_NODE::at(h).hLeft, true, line + 1, px);//处理左子项
		//thelog << "TREE_NODE::at(h).hRight " << TREE_NODE::at(h).hRight << endi;
		_check_show_tree(table, TREE_NODE::at(h).hRight, false, line + 1, pos + 1);//处理右子项
	}

解释一下这个代码：

Table是个包装好的类，能通过table.SetData()直接对某个位置设置值。

这当然也是一个递归函数。

输出数据的代码

第一步，计算每个列的最大宽度

第二步，按照每个列的最大宽度输出每个字段，为了格式整齐，一定要用空格来填补，不可以用tab。数据中最好不要有tab、回车换行之类的东西，也不要有中文。

这两步不算很复杂，稍微有点耐心就能写好了，算不上一个算法课题。我这里用的是已经包装好的通用类Table：

cpp 复制代码

Table table;
rbtree._check_show_tree(table, rbtree.tree_head->hHead);
thelog << endl << table.MakeTextTable() << endi;

rbtree是红黑树对象。

table.MakeTextTable()把整个表格转换为文本表格。这个类还有些别的功能，比如转换为html的表格或者生成JS更新数据的脚本。我会在后续整理出这个代码（捆绑了太多特殊需要，需要删减）。

(这里是结束)

程序设计：控制台输出二叉树 二叉树的形象显示

一般的Tree显示方式

理想的显示方式

实现方法

计算显示位置

输出数据

计算子树宽度的代码

设置显示位置的代码

输出数据的代码

程序设计：控制台输出二叉树二叉树的形象显示