用递归重写已有的程序（五）：凹式打印二叉树

怎么显示二叉树是一个问题，因为二叉树的形状是多样的，多变的，对于任意的二叉树，直观的呈现给大家看，写一个通用的二叉树打印方法是非常重要的，尤其对于初学者而言。

凹式打印二叉树是把二叉树逆时针旋转90，按照二叉树的凹入表示法显示二叉树，是可以比较清晰显示二叉树的结构。

凹式法展示一棵二叉树，比较清晰展示二叉树的步骤如下：

1）递归打印右子树；

2）根结点

3）递归左子树，

这是一种特殊的中序遍历方法。

void PrintBiTree(BiTreeNode *bt, int n) //n 用于控制空格数量
{
int i;
if (bt == NULL) return;

PrintBiTree(bt->rightChild, n + 1); //先打印右子树

for (i = 0; i < n - 1; i++) printf("   ");
   if (n > 0)
   {
       printf("---");
       printf("%c\n", bt->data); //打印根结点
   }

PrintBiTree(bt->leftChild, n + 1);//后打印左子树
}

用递归重写已有的程序（五）：凹式打印二叉树相关推荐

RegisterUserFunc为测试对象添加新方法或重写已有方法
在实际的自动化脚本开发过程中,发现QTP提供的方法不够用,但幸好QTP的扩展性很强,RegisterUserFunc函数: RegisterUserFunc函数既可以用户自定义函数也可以重写已有的方法 ...
windows安装程序创建_如何在Windows上创建已安装程序的列表
windows安装程序创建 Reinstalling Windows is a good way to fix serious problems with your computer, or just ...
[windows phone 7 ]查看已安装程序GUID
首先介绍下wp7RootToolsSDK,这个功能相当强大,适合研究wp7高级功能. 它支持File,Register操作,比之前的COM调用要简单,方便. 功能:查看已安装程序的guid 开发心得: ...
2019.5.输入正整数n，再输入n个数，计算并输出这n个数之和。要求：本题必须使用递归完成，整个程序不允许使用循环。例如3 2 3 4，输出7
1.题目:输入正整数n,再输入n个数,计算并输出这n个数之和.要求:本题必须使用递归完成,整个程序不允许使用循环.例如3 2 3 4,输出7 2.代码展示(复制可直接运行) import java.u ...
WIN10之右键“管理”报错：该文件没有与之关联的程序来执行该操作，请安装一个程序，或者，如果已安装程序.....
在网上找不到较好的解决方法,但是又影响操作,通过自己排查出来的解决方式.之前一直通过win+R 输入"sysdm.cpl"调出管理界面. 故障提示: win10系统,此电脑(我的电 ...
不要做一个「永远没彻底搞懂」诸如递归等概念的程序员
Don't be the person who "never quite understood" something like recursion. https://teachyo ...
5G已来程序员大机遇，你的技能准备好了吗？
5G已来程序员大机遇,你的技能准备好了吗? 前言:本篇总结自技术胖发的一个视频:视频地址:https://www.bilibili.com/video/BV1sK41157bP?from=search ...
[windows phone7 ]手机端程序备份工具--wp7钛备份查看已安装程序GUID
本人原创,原发表在 http://www.wpxap.com/thread-370862-1-1.html,欢迎测试. 进度: 5月1日 16:00 已经搞定zip压缩,正在进行稳定性测试. 5月1日 ...
如何去除已卸载程序在 “选择在任务栏上显示哪些图标“ 选项下的显示
本篇解决的问题内容为: 如何去除已卸载程序在 "选择在任务栏上显示哪些图标" 选项下的显示 (前情提要: 前些日子下了个罗技外设专用的GHUB,发现想下的东西不是这个就用Geek ...

用递归重写已有的程序（五）：凹式打印二叉树

用递归重写已有的程序（五）：凹式打印二叉树相关推荐

最新文章

热门文章

用递归重写已有的程序（五）： 凹式打印二叉树

用递归重写已有的程序（五）： 凹式打印二叉树相关推荐

最新文章

热门文章

用递归重写已有的程序（五）：凹式打印二叉树

用递归重写已有的程序（五）：凹式打印二叉树相关推荐