dyc0113

摘要： 通常实现树的先序遍历时，我们都需要一个栈来记录位置信息，如果一颗二叉树当中本来就保存了指向父亲的节点，那么我们可以不用堆栈来实现先序遍历。#includeusing namespace std;class node{public: char value; node *parent,*le... 阅读全文