论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-11-15 15:33 |只看该作者 |倒序浏览

有一棵二叉树，形态任意。要求按树型的形式输出这棵二叉树。例如有一棵二叉树，输出为：
         A
         / \
         B C
      / \ \
      H D E
         / \
         F G
如何做呢？觉得有些麻烦。请教大家。

文库|博客

converse

荣誉版主

论坛徽章:: 0

2楼 [报告]

发表于 2007-11-15 15:34 |只看该作者

层序遍历二叉树算法:

http://www.cppblog.com/converse/archive/2006/07/08/9577.html

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

heavyrain44

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2007-11-15 16:08 |只看该作者

我觉得层序遍历二叉树不怎么困难。这个问题麻烦在于把这棵二叉树的形状画出来。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

4楼 [报告]

发表于 2007-11-15 16:18 |只看该作者

关键要求有点不明确，如果是图形界面，先画谁都无所谓，然而在文字界面下，必须先画上层，再画下层（当然curses等也可以让你做到随便画）。
但是如果是文字界面，
比方一个7层的完全树，你打算怎么画呢？排不下吧.........

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

5楼 [报告]

发表于 2007-11-15 16:22 |只看该作者

如果你所要的算法等价于
输出
A(B(H(null,null),D(F,G)),C(null,E(null,null)))
这样的表达，那倒也不难

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sduzh

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2014-09-15 16:44 |只看该作者

回复 1# heavyrain44
先上图：

这是我写的一个二叉树图形化输出程序效果，具体介绍在这：
http://blog.csdn.net/copica/article/details/39291141

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cobras

小富即安

论坛徽章:: 2

7楼 [报告]

发表于 2014-09-16 14:05 |只看该作者

写个简单的目录树类似的代码。支持127层以下的。（超过40可能会有输入出问题）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
struct binary_tree_node
{
int value;
struct binary_tree_node *left, *right;
};
int binary_tree_get_deepth(struct binary_tree_node *tree)
{
int left, right;
if (tree != NULL) {
left = 0;
if (tree->left != NULL) {
left += binary_tree_get_deepth(tree->left);
}
right = 0;
if (tree->right != NULL) {
right += binary_tree_get_deepth(tree->right);
}
return (left < right ? right : left) + 1;
}else {
return 0;
}
}
int binary_tree_delete(struct binary_tree_node **tree)
{
if (*tree != NULL) {
if ((*tree)->left != NULL) {
binary_tree_delete(&(*tree)->left);
}
if ((*tree)->right != NULL) {
binary_tree_delete(&(*tree)->right);
}
free(*tree);
*tree = NULL;
}
return 0;
}
int binary_tree_insert(struct binary_tree_node **tree, int value)
{
struct binary_tree_node *node;
if (*tree == NULL) {
node = (struct binary_tree_node *)malloc(sizeof(struct binary_tree_node));
if (node != NULL) {
memset(node, 0, sizeof(struct binary_tree_node));
node->value = value;
*tree = node;
return 0;
}else {
return -1;
}
}else {
if (value < (*tree)->value) {
return binary_tree_insert(&(*tree)->left, value);
}else {
return binary_tree_insert(&(*tree)->right, value);
}
}
}
int binary_tree_print(struct binary_tree_node *tree, int level, char disp_tab[128])
{
int i;
if (level < 127) {
for (i = 1; i < level; ++i) {
printf(disp_tab[i] ? "| " : " ");
}
if (level) {
printf("+-");
}
printf("%d\n", tree->value);
if (tree->left != NULL) {
disp_tab[level + 1] = tree->right != NULL;
binary_tree_print(tree->left, level + 1, disp_tab);
}
if (tree->right != NULL) {
disp_tab[level + 1] = 0;
binary_tree_print(tree->right, level + 1, disp_tab);
}
}
return 0;
}
int main(void)
{
char disp_tab[128];
struct binary_tree_node *tree = NULL;
int i;
srand(time(NULL));
for (i = 0; i < 20; ++i) {
binary_tree_insert(&tree, rand() % 100 + 1);
}
printf("deepth: %d\n", binary_tree_get_deepth(tree));
memset(disp_tab, 0, sizeof(disp_tab));
binary_tree_print(tree, 0, disp_tab);
binary_tree_delete(&tree);
return 0;
}

复制代码

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cobras

小富即安

论坛徽章:: 2

8楼 [报告]

发表于 2014-09-16 16:21 |只看该作者

改进版，可以完整输出二叉树。包括空结点。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
struct binary_tree_node
{
int value;
struct binary_tree_node *left, *right;
};
int binary_tree_get_deepth(struct binary_tree_node *tree)
{
int left, right;
if (tree != NULL) {
left = 0;
if (tree->left != NULL) {
left += binary_tree_get_deepth(tree->left);
}
right = 0;
if (tree->right != NULL) {
right += binary_tree_get_deepth(tree->right);
}
return (left < right ? right : left) + 1;
}else {
return 0;
}
}
int binary_tree_delete(struct binary_tree_node **tree)
{
if (*tree != NULL) {
if ((*tree)->left != NULL) {
binary_tree_delete(&(*tree)->left);
}
if ((*tree)->right != NULL) {
binary_tree_delete(&(*tree)->right);
}
free(*tree);
*tree = NULL;
}
return 0;
}
int binary_tree_insert(struct binary_tree_node **tree, int value)
{
struct binary_tree_node *node;
if (*tree == NULL) {
node = (struct binary_tree_node *)malloc(sizeof(struct binary_tree_node));
if (node != NULL) {
memset(node, 0, sizeof(struct binary_tree_node));
node->value = value;
*tree = node;
return 0;
}else {
return -1;
}
}else {
if (value < (*tree)->value) {
return binary_tree_insert(&(*tree)->left, value);
}else {
return binary_tree_insert(&(*tree)->right, value);
}
}
}
int binary_tree_print(struct binary_tree_node *tree, int level, char disp_tab[128])
{
int i;
if (level < 127) {
for (i = 1; i < level; ++i) {
printf(disp_tab[i] ? "| " : " ");
}
if (level) {
printf("+-");
}
if (tree == NULL) {
printf("\n");
}else {
printf("%d\n", tree->value);
if (tree->left != NULL || tree->right != NULL) {
disp_tab[level + 1] = 1;
binary_tree_print(tree->right, level + 1, disp_tab);
disp_tab[level + 1] = 0;
binary_tree_print(tree->left, level + 1, disp_tab);
}
}
}
return 0;
}
int main(void)
{
char disp_tab[128];
struct binary_tree_node *tree = NULL;
int i;
srand(time(NULL));
for (i = 0; i < 20; ++i) {
binary_tree_insert(&tree, rand() % 100 + 1);
}
printf("deepth: %d\n", binary_tree_get_deepth(tree));
binary_tree_print(tree, 0, disp_tab);
binary_tree_delete(&tree);
return 0;
}