摘要:
线索二叉树就是让一些浪费的空间利用起来,并且获得效率。 总体思路就是:中序遍历线索化,这样可以让空间利用率最大,建立一个指针p始终指向头结点,还有一个指针pre(全局变量)指向当前结点的上一个结点,因为要线索化,所以我们得让整棵树串联起来,例如图中的这棵树,中序遍历就是CBDAEF,加红的部分就是该 阅读全文
摘要:
问题描述 利用字母可以组成一些美丽的图形,下面给出了一个例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式 输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出 阅读全文