[已解决]求助：为什么没打印？

yinda_peng

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. // 定义线索二叉树结点的结构体
   
5. typedef struct Node {
   
6.     struct Node *lchild;
   
7.     int ltag;
   
8.     char data;
   
9.     int rtag;
   
10.     struct Node *rchild;
    
11. } Node;
    
12. 
    
13. int level = 0;  // 当前层数
    
14. 
    
15. // 创建线索二叉树
    
16. Node* createThreadedBinaryTree() {
    
17.     Node *p;
    
18.     char c;
    
19.     scanf("%c", &c);
    
20. 
    
21.     if (c == '^') {  // 遇到^符号表示此分支为空
    
22.         return NULL;
    
23.     }
    
24. 
    
25.     p = (Node*)malloc(sizeof(Node));
    
26.     p->data = c;
    
27.     p->ltag = 0;  // 初始化为0
    
28.     p->rtag = 0;
    
29.     p->lchild = createThreadedBinaryTree();  // 递归创建左子树
    
30.     p->rchild = createThreadedBinaryTree();  // 递归创建右子树
    
31. 
    
32.     return p;
    
33. }
    
34. 
    
35. // 中序遍历线索化二叉树（中序线索化过程）
    
36. void inorderThreaded(Node *p, Node **pre) {
    
37.     if (p != NULL) {
    
38.         inorderThreaded(p->lchild, pre);  // 递归线索化左子树
    
39. 
    
40.         // 处理当前结点
    
41.         if (p->lchild == NULL) {  // 左孩子为空，将ltag置为1，指向前驱结点
    
42.             p->ltag = 1;
    
43.             p->lchild = *pre;
    
44.         }
    
45.         
    
46.         if (*pre != NULL && (*pre)->rchild == NULL) {  // 前驱结点的右孩子为空，将rtag置为1，指向后继结点
    
47.             (*pre)->rtag = 1;
    
48.             (*pre)->rchild = p;
    
49.         }
    
50. 
    
51.         *pre = p;
    
52.         inorderThreaded(p->rchild, pre);  // 递归线索化右子树
    
53.     }
    
54. }
    
55. 
    
56. // 打印线索二叉树图示化节点
    
57. void printNodes(Node *root, int level) {
    
58.     if (root == NULL)
    
59.         return;
    
60. 
    
61.     printNodes(root->lchild, level + 1);  // 先遍历左子树
    
62. 
    
63.     int i;
    
64.     for (i = 0; i < level; i++) {
    
65.         printf("    ");  // 打印空格，表示层级
    
66.     }
    
67. 
    
68.     if (root->data == ' ') {
    
69.         printf("^");  // 打印^表示空节点
    
70.     } else {
    
71.         printf("%c", root->data);  // 打印节点值
    
72.     }
    
73. 
    
74.     printf("\n");
    
75. 
    
76.     printNodes(root->rchild, level + 1);  // 再遍历右子树
    
77. }
    
78. 
    
79. int main() {
    
80.     printf("请输入中序遍历序列（^表示为空）：\n");
    
81.     Node *root = createThreadedBinaryTree();
    
82. 
    
83.     Node *pre = NULL;  // 前驱结点初始化为空
    
84.     inorderThreaded(root, &pre);
    
85. 
    
86.     printf("\n打印线索二叉树节点图示化：\n");
    
87.     printNodes(root, level);
    
88. 
    
89.     return 0;
    
90. }
    

复制代码

输入^A^没有打印任何东西：

为什么呢？哪里需要修改？

最佳答案

月排行榜 / 总排行榜

ba21

2023-8-22 19:04:48

按你的输入主函数，这里root不就是NULL。

    printf("请输入中序遍历序列（^表示为空）：\n");
    Node *root = createThreadedBinaryTree();
    if(root==NULL)
    {

        printf("NULL\n");
    }




Node* createThreadedBinaryTree() {
    Node *p;
    char c;
    scanf("%c", &c);

    if (c == '^') {  // 遇到^符号表示此分支为空
        return NULL;
    }

跳转到最佳答案楼层

isdkz

问题出在printNodes函数中的递归调用顺序。在printNodes函数中，先遍历右子树，再遍历左子树。这样会导致先打印右子树的节点，再打印左子树的节点。而在中序线索化过程中，左孩子为空的节点会被指向前驱节点，右孩子为空的节点会被指向后继节点。所以，我们需要先打印左子树的节点，再打印右子树的节点。

解决方法是将printNodes函数中的递归调用顺序调换一下，先遍历左子树，再遍历右子树。修改后的printNodes函数如下：

1. // 打印线索二叉树图示化节点
   
2. void printNodes(Node *root, int level) {
   
3.     if (root == NULL)
   
4.         return;
   
5. 
   
6.     printNodes(root->lchild, level + 1);  // 先遍历左子树
   
7. 
   
8.     int i;
   
9.     for (i = 0; i < level; i++) {
   
10.         printf("    ");  // 打印空格，表示层级
    
11.     }
    
12. 
    
13.     if (root->data == ' ') {
    
14.         printf("^");  // 打印^表示空节点
    
15.     } else {
    
16.         printf("%c", root->data);  // 打印节点值
    
17.     }
    
18. 
    
19.     printf("\n");
    
20. 
    
21.     printNodes(root->rchild, level + 1);  // 再遍历右子树
    
22. }
    

复制代码

通过将printNodes函数中的递归调用顺序调换，可以正确打印线索二叉树的节点图示化。

陶远航

根据你提供的代码和截图，代码中存在一处问题导致没有正确打印线索二叉树。问题出现在printNodes()函数中的循环语句上。

请注意以下部分：

1. int i;
   
2. for (i = 0; i < level; i++) {
   
3.     printf("    ");  // 打印空格，表示层级
   
4. }
   

复制代码

你使用了四个空格来表示层级，但是在实际调用printNodes()函数时，level变量始终为0，因此无论多少层级，都只会打印四个空格。这就导致了输出的结果不正确。

为了解决这个问题，你可以将level作为函数参数传递，并在递归调用中更新它。修改后的代码如下所示：

1. void printNodes(Node *root, int level) {
   
2.     if (root == NULL)
   
3.         return;
   
4.    
   
5.     printNodes(root->rchild, level + 1);  // 先遍历右子树
   
6.    
   
7.     int i;
   
8.     for (i = 0; i < level; i++) {
   
9.         printf("    ");  // 打印空格，表示层级
   
10.     }
    
11.    
    
12.     if (root->data == ' ') {
    
13.         printf("^");  // 打印^表示空节点
    
14.     } else {
    
15.         printf("%c", root->data);  // 打印节点值
    
16.     }
    
17.    
    
18.     printf("\n");
    
19.    
    
20.     printNodes(root->lchild, level + 1);  // 再遍历左子树
    
21. }
    

复制代码

通过将level传递给递归函数，每次递归调用时会增加层级数量，并打印相应数量的空格，从而正确显示线索二叉树的层次结构。

希望这可以帮助到你！如果还有其他问题，请随时提问。
如果问题已经解决，请设置最佳答案

ba21

按你的输入主函数，这里root不就是NULL。

    printf("请输入中序遍历序列（^表示为空）：\n");
    Node *root = createThreadedBinaryTree();
    if(root==NULL)
    {

        printf("NULL\n");
    }




Node* createThreadedBinaryTree() {
    Node *p;
    char c;
    scanf("%c", &c);

    if (c == '^') {  // 遇到^符号表示此分支为空
        return NULL;
    }

yinda_peng

ba21 发表于 2023-8-22 19:04
按你的输入主函数，这里root不就是NULL。

    printf("请输入中序遍历序列（^表示为空）：\n");

但是我想着还是绕不开这个赋值为NULL，创建线索二叉树的逻辑方面应该是没问题的，打印算是题外话也无所谓了，明天我看看小甲鱼的代码学习学习吧