Algorithms
bleeoom
这个作者很懒,什么都没留下…
展开
-
打印二叉树
二叉树的打印分为两种,横向打印和纵向打印。 1 横向打印算法void show(TreeNode *parent,TreeNode* root,string &prefix){ prefix += "|"; if (root){ cout << prefix<<"--" << root->val << endl; if (root==parent||原创 2017-02-10 17:18:30 · 9723 阅读 · 5 评论 -
先序,中序建立二叉树
由二叉树的先序和中序序列建立二叉树 非常经典的算法,先序序列确定根,中序序列确定左右子树,递归即可。TreeNode* Tree:: BuildTree(string &Pre, string &In,string d){ //cout <<d<< "=======================================" << endl; //cout <<d<< "Pr原创 2017-02-10 22:25:17 · 822 阅读 · 0 评论 -
树的操作-将树变为链表(Flatten Binary Tree to Linked List)
树的操作-将树变为链表(Flatten Binary Tree to Linked List)原创 2017-06-28 22:05:28 · 448 阅读 · 0 评论 -
牛客网--蘑菇阵
牛客网--蘑菇阵--动态规划法原创 2017-07-16 17:59:52 · 1167 阅读 · 0 评论