设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 一个关于二叉树初始化调试无法读取内存的问题
返回列表 发新帖
查看: 2688|回复: 8

[已解决]一个关于二叉树初始化调试无法读取内存的问题

[复制链接]
未灭时间
发表于 2018-3-31 20:44:32 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
捕获.PNG
这说明这个二叉树根本没有联系在一起吧，
  1. #pragma once
  2. #include<iostream>
  3. #include<string>
  4. template <class T>
  5. struct treenode
  6. {
  7.         T data;
  8.         bool ltag;
  9.         bool rtag;
  10.         treenode<T> *lchild;
  11.         treenode<T> *rchild;
  12. };
  13. template <class T>
  14. class BinaryTree
  15. {
  16. public:
  17.         BinaryTree();
  18.         ~BinaryTree();
  19.         void middle(treenode<T> *t);
  20.         void clue();
  21. private:
  22. void createtree(treenode<T> *t);
  23.         treenode<T> *head,*pre,*p,*t;
  24.         T c;
  25. };


  28. template<class T>
  29. BinaryTree<T>::BinaryTree()
  30. {
  31.         createtree(t);
  32.         clue();
  33. }
  34. template<class T>
  35. BinaryTree<T>::~BinaryTree()
  36. {
  37. }

  39. template<class T>
  40. void BinaryTree<T>::middle(treenode<T>* t)
  41. {
  42.         if (t)
  43.         {
  44.                 middle(t->lchild);
  45.                 if (!t->lchild)
  46.                 {
  47.                         t->ltag = 1;
  48.                         t->lchild = pre;
  49.                 }
  50.                 if (!pre->rchild)
  51.                 {
  52.                         pre->rtag = 1;
  53.                         pre->rchild = t;
  54.                 }
  55.                 pre = t;
  56.                 middle(t->rchild);
  57.         }
  58. }

  60. template<class T>
  61. void BinaryTree<T>::clue()
  62. {
  63.         treenode<T> *s = new treenode<T>;
  64.         s->ltag = 0;
  65.         s->rtag = 1;
  66.         s->rchild = head;
  67.         if (!head)
  68.         {
  69.                 s->lchild = s;
  70.         }
  71.         else
  72.         {
  73.                 s->lchild = head;
  74.                 pre = s;
  75.                 middle(head);
  76.                 pre->rchild = p;
  77.                 pre->rtag = 1;
  78.                 s->rchild = pre;
  79.         }
  80. }
  81. int mbf=1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开始的时候执行一次
  82. template<class T>
  83. void BinaryTree<T>::createtree(treenode<T> *t)
  84. {
  85.         std::cin >> c;
  86.         if ('#' == c)
  87.         {
  88.                 t = NULL;
  89.         }
  90.         else
  91.         {
  92.                 t = new treenode<T>;
  93.                 if (mbf==1)
  94.                 {
  95.                         head = t;
  96.                         mbf--;
  97.                 }
  98.                 t->data = c;
  99.                 t->ltag = 0;
  100.                 t->rtag = 0;
  101.                 createtree(t->lchild);
  102.                 createtree(t->rchild);
  103.         }
  104. }
复制代码

还有main
  1. #include<iostream>
  2. #include"标头.h"
  3. #include<string>
  4. int main()
  5. {
  6.         BinaryTree<char> shu;
  7.        
  8.         return 0;
  9. }
复制代码
最佳答案
月排行榜 / 总排行榜
人造人
2018-4-1 23:01:13
这一次修改，去掉了
“int mbf = 1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开始的时候执行一次”

  1. #include<iostream>
  2. #include<string>

  4. template <class T>
  5. struct treenode
  6. {
  7.         T data;
  8.         bool ltag;
  9.         bool rtag;
  10.         treenode<T> *lchild;
  11.         treenode<T> *rchild;
  12. };

  14. template <class T>
  15. class BinaryTree
  16. {
  17. public:
  18.         BinaryTree();
  19.         ~BinaryTree();
  20.         void middle(treenode<T> *t);
  21.         void clue();
  22. private:
  23.         void createtree(treenode<T> **t);
  24.         treenode<T> *head, *pre, *p, *t;
  25.         T c;
  26. };

  28. template<class T>
  29. BinaryTree<T>::BinaryTree()
  30. {
  31.         head = NULL;
  32.         createtree(&head);
  33.         clue();
  34. }

  36. template<class T>
  37. BinaryTree<T>::~BinaryTree()
  38. {
  39. }

  41. template<class T>
  42. void BinaryTree<T>::middle(treenode<T> *t)
  43. {
  44.         if(t)
  45.         {
  46.                 middle(t->lchild);
  47.                 if(!t->lchild)
  48.                 {
  49.                         t->ltag = 1;
  50.                         t->lchild = pre;
  51.                 }
  52.                 if(!pre->rchild)
  53.                 {
  54.                         pre->rtag = 1;
  55.                         pre->rchild = t;
  56.                 }
  57.                 pre = t;
  58.                 middle(t->rchild);
  59.         }
  60. }

  62. template<class T>
  63. void BinaryTree<T>::clue()
  64. {
  65.         treenode<T> *s = new treenode<T>;
  66.         s->ltag = 0;
  67.         s->rtag = 1;
  68.         s->rchild = head;
  69.         if(!head)
  70.         {
  71.                 s->lchild = s;
  72.         }
  73.         else
  74.         {
  75.                 s->lchild = head;
  76.                 pre = s;
  77.                 middle(head);
  78.                 pre->rchild = p;
  79.                 pre->rtag = 1;
  80.                 s->rchild = pre;
  81.         }
  82. }

  84. template<class T>
  85. void BinaryTree<T>::createtree(treenode<T> **t)
  86. {
  87.         std::cin >> c;
  88.         if('#' == c)
  89.         {
  90.                 *t = NULL;
  91.         }
  92.         else
  93.         {
  94.                 *t = new treenode<T>;
  95.                 (*t)->data = c;
  96.                 (*t)->ltag = 0;
  97.                 (*t)->rtag = 0;

  99.                 createtree(&(*t)->lchild);
  100.                 createtree(&(*t)->rchild);
  101.         }
  102. }

  104. int main(void)
  105. {
  106.         BinaryTree<char> shu;

  108.         return 0;
  109. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

未灭时间
 楼主| 发表于 2018-3-31 20:48:54 | 显示全部楼层
在createtree方法里下了断点，在生成了左右孩子之后，head的左右孩子指针显示无法读取内存
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

未灭时间
 楼主| 发表于 2018-4-1 13:34:43 | 显示全部楼层
很懵逼
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-4-1 15:02:12 | 显示全部楼层
”在生成了左右孩子之后，head的左右孩子指针显示无法读取内存”
那是因为你没有修改了head的左右孩子指针

101和102行
createtree(t->lchild);
createtree(t->rchild);

告诉我，要修改一个变量的内容，如何做？
对，没错，要传地址

明白了的话自己改代码吧
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-4-1 15:08:55 | 显示全部楼层
  1. #include<iostream>
  2. #include<string>

  4. template <class T>
  5. struct treenode
  6. {
  7.         T data;
  8.         bool ltag;
  9.         bool rtag;
  10.         treenode<T> *lchild;
  11.         treenode<T> *rchild;
  12. };

  14. template <class T>
  15. class BinaryTree
  16. {
  17. public:
  18.         BinaryTree();
  19.         ~BinaryTree();
  20.         void middle(treenode<T> *t);
  21.         void clue();
  22. private:
  23.         void createtree(treenode<T> *t);
  24.         treenode<T> *head, *pre, *p, *t;
  25.         T c;
  26. };

  28. template<class T>
  29. BinaryTree<T>::BinaryTree()
  30. {
  31.         createtree(t);
  32.         clue();
  33. }

  35. template<class T>
  36. BinaryTree<T>::~BinaryTree()
  37. {
  38. }

  40. template<class T>
  41. void BinaryTree<T>::middle(treenode<T> *t)
  42. {
  43.         if(t)
  44.         {
  45.                 middle(t->lchild);
  46.                 if(!t->lchild)
  47.                 {
  48.                         t->ltag = 1;
  49.                         t->lchild = pre;
  50.                 }
  51.                 if(!pre->rchild)
  52.                 {
  53.                         pre->rtag = 1;
  54.                         pre->rchild = t;
  55.                 }
  56.                 pre = t;
  57.                 middle(t->rchild);
  58.         }
  59. }

  61. template<class T>
  62. void BinaryTree<T>::clue()
  63. {
  64.         treenode<T> *s = new treenode<T>;
  65.         s->ltag = 0;
  66.         s->rtag = 1;
  67.         s->rchild = head;
  68.         if(!head)
  69.         {
  70.                 s->lchild = s;
  71.         }
  72.         else
  73.         {
  74.                 s->lchild = head;
  75.                 pre = s;
  76.                 middle(head);
  77.                 pre->rchild = p;
  78.                 pre->rtag = 1;
  79.                 s->rchild = pre;
  80.         }
  81. }

  83. template<class T>
  84. void SetVal(treenode<T> *t)
  85. {
  86.         t = NULL;
  87. }

  89. template<class T>
  90. void SetVal(treenode<T> **t)
  91. {
  92.         *t = NULL;
  93. }


  96. int mbf = 1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开始的时候执行一次
  97. template<class T>
  98. void BinaryTree<T>::createtree(treenode<T> *t)
  99. {
  100.         std::cin >> c;
  101.         if('#' == c)
  102.         {
  103.                 t = NULL;
  104.         }
  105.         else
  106.         {
  107.                 t = new treenode<T>;
  108.                 if(mbf == 1)
  109.                 {
  110.                         head = t;
  111.                         mbf--;
  112.                 }
  113.                 t->data = c;
  114.                 t->ltag = 0;
  115.                 t->rtag = 0;

  117.                 //debug
  118.                 std::cout << t->lchild << std::endl;
  119.                 SetVal(t->lchild);
  120.                 std::cout << t->lchild << std::endl;
  121.                 SetVal(&t->lchild);
  122.                 std::cout << t->lchild << std::endl;
  123.                 exit(1);

  125.                 createtree(t->lchild);
  126.                 createtree(t->rchild);
  127.         }
  128. }

  130. int main(void)
  131. {
  132.         BinaryTree<char> shu;

  134.         return 0;
  135. }

复制代码

  1. 0
  2. CDCDCDCD
  3. CDCDCDCD
  4. 00000000
  5. 请按任意键继续. . .
复制代码


小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

未灭时间
 楼主| 发表于 2018-4-1 22:21:09 | 显示全部楼层
人造人 发表于 2018-4-1 15:08

head和t是指向treenode结构的指针，声明一块treenode类型的内存让t指向他，让head也指向那块内存 捕获.PNG
然后把t->lchild传入递归，t->lchild就变成新的t了吧，然后声明一块treenode内存让t->lchild指向他 捕获1.PNG 我是这样想的，lchild是指针啊，不明白，我还想过t是指针，*t才是指向内存的本身，然后改成了createtree((*t)->lchild);createtree((*t)->rchild);然后报错了
               
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-4-1 22:55:06 | 显示全部楼层
未灭时间 发表于 2018-4-1 22:21
head和t是指向treenode结构的指针，声明一块treenode类型的内存让t指向他，让head也指向那块内存
然后把 ...

建议你深入学习C语言的指针部分



这样应该就可以了吧
  1. #include<iostream>
  2. #include<string>

  4. template <class T>
  5. struct treenode
  6. {
  7.         T data;
  8.         bool ltag;
  9.         bool rtag;
  10.         treenode<T> *lchild;
  11.         treenode<T> *rchild;
  12. };

  14. template <class T>
  15. class BinaryTree
  16. {
  17. public:
  18.         BinaryTree();
  19.         ~BinaryTree();
  20.         void middle(treenode<T> *t);
  21.         void clue();
  22. private:
  23.         void createtree(treenode<T> **t);
  24.         treenode<T> *head, *pre, *p, *t;
  25.         T c;
  26. };

  28. template<class T>
  29. BinaryTree<T>::BinaryTree()
  30. {
  31.         createtree(&t);
  32.         clue();
  33. }

  35. template<class T>
  36. BinaryTree<T>::~BinaryTree()
  37. {
  38. }

  40. template<class T>
  41. void BinaryTree<T>::middle(treenode<T> *t)
  42. {
  43.         if(t)
  44.         {
  45.                 middle(t->lchild);
  46.                 if(!t->lchild)
  47.                 {
  48.                         t->ltag = 1;
  49.                         t->lchild = pre;
  50.                 }
  51.                 if(!pre->rchild)
  52.                 {
  53.                         pre->rtag = 1;
  54.                         pre->rchild = t;
  55.                 }
  56.                 pre = t;
  57.                 middle(t->rchild);
  58.         }
  59. }

  61. template<class T>
  62. void BinaryTree<T>::clue()
  63. {
  64.         treenode<T> *s = new treenode<T>;
  65.         s->ltag = 0;
  66.         s->rtag = 1;
  67.         s->rchild = head;
  68.         if(!head)
  69.         {
  70.                 s->lchild = s;
  71.         }
  72.         else
  73.         {
  74.                 s->lchild = head;
  75.                 pre = s;
  76.                 middle(head);
  77.                 pre->rchild = p;
  78.                 pre->rtag = 1;
  79.                 s->rchild = pre;
  80.         }
  81. }

  83. int mbf = 1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开始的时候执行一次
  84. template<class T>
  85. void BinaryTree<T>::createtree(treenode<T> **t)
  86. {
  87.         std::cin >> c;
  88.         if('#' == c)
  89.         {
  90.                 *t = NULL;
  91.         }
  92.         else
  93.         {
  94.                 *t = new treenode<T>;
  95.                 if(mbf == 1)
  96.                 {
  97.                         head = *t;
  98.                         mbf--;
  99.                 }
  100.                 (*t)->data = c;
  101.                 (*t)->ltag = 0;
  102.                 (*t)->rtag = 0;

  104.                 createtree(&(*t)->lchild);
  105.                 createtree(&(*t)->rchild);
  106.         }
  107. }

  109. int main(void)
  110. {
  111.         BinaryTree<char> shu;

  113.         return 0;
  114. }
复制代码



另外参考这个代码
这是百度的
  1. #include <cstdio>
  2. #include <cstdlib>

  4. #define ElemType char
  5. //节点声明，数据域、左孩子指针、右孩子指针
  6. typedef struct BiTNode {
  7.         char data;
  8.         struct BiTNode *lchild, *rchild;
  9. }BiTNode, *BiTree;
  10. //先序建立二叉树
  11. BiTree CreateBiTree() {
  12.         char ch;
  13.         BiTree T;
  14.         scanf("%c", &ch);
  15.         if(ch == '#')T = NULL;
  16.         else {
  17.                 T = (BiTree)malloc(sizeof(BiTNode));
  18.                 T->data = ch;
  19.                 T->lchild = CreateBiTree();
  20.                 T->rchild = CreateBiTree();
  21.         }
  22.         return T;//返回根节点
  23. }
  24. //先序遍历二叉树
  25. void PreOrderTraverse(BiTree T) {
  26.         if(T) {
  27.                 printf("%c", T->data);
  28.                 PreOrderTraverse(T->lchild);
  29.                 PreOrderTraverse(T->rchild);
  30.         }
  31. }

  33. //中序遍历
  34. void InOrderTraverse(BiTree T) {
  35.         if(T) {
  36.                 PreOrderTraverse(T->lchild);
  37.                 printf("%c", T->data);
  38.                 PreOrderTraverse(T->rchild);
  39.         }
  40. }
  41. //后序遍历
  42. void PostOrderTraverse(BiTree T) {
  43.         if(T) {
  44.                 PreOrderTraverse(T->lchild);
  45.                 PreOrderTraverse(T->rchild);
  46.                 printf("%c", T->data);
  47.         }
  48. }
  49. int main(void) {
  50.         BiTree T;
  51.         T = CreateBiTree();//建立
  52.         PreOrderTraverse(T);//输出
  53.        
  54.         return 0;
  55. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2018-4-1 23:01:13 | 显示全部楼层    本楼为最佳答案   
这一次修改，去掉了
“int mbf = 1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开始的时候执行一次”

  1. #include<iostream>
  2. #include<string>

  4. template <class T>
  5. struct treenode
  6. {
  7.         T data;
  8.         bool ltag;
  9.         bool rtag;
  10.         treenode<T> *lchild;
  11.         treenode<T> *rchild;
  12. };

  14. template <class T>
  15. class BinaryTree
  16. {
  17. public:
  18.         BinaryTree();
  19.         ~BinaryTree();
  20.         void middle(treenode<T> *t);
  21.         void clue();
  22. private:
  23.         void createtree(treenode<T> **t);
  24.         treenode<T> *head, *pre, *p, *t;
  25.         T c;
  26. };

  28. template<class T>
  29. BinaryTree<T>::BinaryTree()
  30. {
  31.         head = NULL;
  32.         createtree(&head);
  33.         clue();
  34. }

  36. template<class T>
  37. BinaryTree<T>::~BinaryTree()
  38. {
  39. }

  41. template<class T>
  42. void BinaryTree<T>::middle(treenode<T> *t)
  43. {
  44.         if(t)
  45.         {
  46.                 middle(t->lchild);
  47.                 if(!t->lchild)
  48.                 {
  49.                         t->ltag = 1;
  50.                         t->lchild = pre;
  51.                 }
  52.                 if(!pre->rchild)
  53.                 {
  54.                         pre->rtag = 1;
  55.                         pre->rchild = t;
  56.                 }
  57.                 pre = t;
  58.                 middle(t->rchild);
  59.         }
  60. }

  62. template<class T>
  63. void BinaryTree<T>::clue()
  64. {
  65.         treenode<T> *s = new treenode<T>;
  66.         s->ltag = 0;
  67.         s->rtag = 1;
  68.         s->rchild = head;
  69.         if(!head)
  70.         {
  71.                 s->lchild = s;
  72.         }
  73.         else
  74.         {
  75.                 s->lchild = head;
  76.                 pre = s;
  77.                 middle(head);
  78.                 pre->rchild = p;
  79.                 pre->rtag = 1;
  80.                 s->rchild = pre;
  81.         }
  82. }

  84. template<class T>
  85. void BinaryTree<T>::createtree(treenode<T> **t)
  86. {
  87.         std::cin >> c;
  88.         if('#' == c)
  89.         {
  90.                 *t = NULL;
  91.         }
  92.         else
  93.         {
  94.                 *t = new treenode<T>;
  95.                 (*t)->data = c;
  96.                 (*t)->ltag = 0;
  97.                 (*t)->rtag = 0;

  99.                 createtree(&(*t)->lchild);
  100.                 createtree(&(*t)->rchild);
  101.         }
  102. }

  104. int main(void)
  105. {
  106.         BinaryTree<char> shu;

  108.         return 0;
  109. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

未灭时间
 楼主| 发表于 2018-4-2 17:11:27 | 显示全部楼层
人造人 发表于 2018-4-1 23:01
这一次修改，去掉了
“int mbf = 1;//我是实在没办法才搞了这个东西，它存在的目的是为了让93行的if只在开 ...

非常感谢，
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-8 19:08

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表