树的相关编程
momomo_mocs
这个作者很懒,什么都没留下…
展开
-
树的常见问题编程
template <typename T>/*struct BTreeNode{ T val; BTreeNode* parent; BTreeNode* left; BTreeNode* right;};*///先序遍历二叉树template <typename T>void preTrav(BTreeNode<T>* p){ if(p != NULL) { ...原创 2018-04-17 17:09:16 · 304 阅读 · 0 评论 -
新建二叉树
/*struct BTreeNode{ T val; BTreeNode* parent; BTreeNode* left; BTreeNode* right;};*/void create(BTreeNode<int>* p, int f, int end){ int data; BTreeNode<int>* ptemp = new BTreeNode<int&g...原创 2018-04-17 17:10:12 · 189 阅读 · 0 评论 -
二叉树遍历 - 循环方式
直接上代码: 先序遍历-循环形式, 结果保存到 vector<int> data中 struct TreeNode { int val; TreeNode *left; TreeNode *right; }; //先序遍历 void preTravel(TreeNode* root, vetcor<int>& data) ...原创 2018-08-10 10:44:02 · 294 阅读 · 0 评论