二叉树的打印c语言版

最近在学习平衡二叉树,需要一种可以直观体现树结构的打印方式来加深对平衡二叉树的理解,以及判断自己写的平衡二叉树的正确性。在没有查阅资料的情况下我写了一种通过递归实现的短小代码。因为我个人认为,作为用于判断的工具,简洁是很重要的,它还能保证作为裁判的正确性(因为代码越长越容易出错)。我查阅资料后没有发现有相似的写法,在此把我的方法分享给大家。如果发现有什么问题可以交流讨论哦!

//树节点定义
typedef struct TNode Node;
typedef Node* BinTree;
struct TNode {
	int Data;
	BinTree Left;
	BinTree Right;
};
//为了结构美观,数据选取不大于两位数。
//树结构打印主程序
void
printLevelTools (BinTree AVL,int level) {
	int i;
	if (!AVL) {
		for (i = 0; i < level; i += 1) {
			printf("  ");
		}
		printf("NL\n");
		return;
	}
	printLevelTools(AVL->Right,level+1);
	for (i = 0; i < level; i += 1) {
		printf("  ");
	}
	printf("%02d\n",AVL->Data);
	printLevelTools(AVL->Left,level+1);
}
//树结构打印驱动程序
void
printLevel (BinTree AVL) {
	printLevelTools(AVL,0);
}

  • 6
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的打印二叉树结构的C语言代码,可以将二叉树以树形结构打印出来: ```c #include <stdio.h> #include <stdlib.h> typedef struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; } TreeNode; void printTree(TreeNode* root, int depth) { if (root == NULL) { return; } // 先递归打印右子树 printTree(root->right, depth + 1); // 打印当前节点 for (int i = 0; i < depth; i++) { printf(" "); } printf("%d\n", root->val); // 再递归打印左子树 printTree(root->left, depth + 1); } int main() { // 构造一个二叉树 TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->val = 1; root->left = (TreeNode*)malloc(sizeof(TreeNode)); root->right = (TreeNode*)malloc(sizeof(TreeNode)); root->left->val = 2; root->right->val = 3; root->left->left = (TreeNode*)malloc(sizeof(TreeNode)); root->left->right = (TreeNode*)malloc(sizeof(TreeNode)); root->left->left->val = 4; root->left->right->val = 5; root->left->left->left = NULL; root->left->left->right = NULL; root->left->right->left = NULL; root->left->right->right = NULL; root->right->left = NULL; root->right->right = NULL; // 打印二叉树 printTree(root, 0); // 释放内存 free(root->left->left); free(root->left->right); free(root->right); free(root->left); free(root); return 0; } ``` 上述代码中,我们定义了一个 `TreeNode` 结构体表示二叉树节点,其中包含了节点值、左右子树指针。`printTree` 函数用于递归打印二叉树,其中需要传入当前节点和当前节点所在的深度。在递归过程中,我们先递归打印右子树,再打印当前节点,最后递归打印左子树。打印当前节点时,我们需要根据节点深度打印一定数量的空格,以便呈现树形结构。最后,我们在 `main` 函数中构造了一个简单的二叉树,并调用 `printTree` 函数将其打印出来。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值