当前位置:   article > 正文

DS二叉树——二叉树之父子结点

二叉树之父子结点

 

 

 

 

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. queue<char> father;//开一个爸爸队列放爸爸
  4. class BiTreeNode{
  5. public:
  6. char date; //节点数据
  7. BiTreeNode *leftchild;
  8. BiTreeNode *rightchild;
  9. BiTreeNode() :leftchild(NULL),rightchild(NULL){} //初始化节点
  10. };
  11. class BiTree{
  12. private:
  13. BiTreeNode *Root; //根节点指针
  14. int pos;//定位字符串位置
  15. string strTree;//copy字符串
  16. BiTreeNode *CreateBirtree();
  17. bool PreOrder(BiTreeNode *t);
  18. public:
  19. BiTree(){}
  20. ~BiTree(){}
  21. void CreateTree(string TreeArray);//利用先序遍历结果创建二叉树
  22. void PreOrder()//前序遍历
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/代码探险家/article/detail/990639
推荐阅读
相关标签
  

闽ICP备14008679号