棋子

导航

2016年3月23日 #

优先级队列的实现 和 层次遍历建树

摘要： 层次遍历建树 阅读全文

posted @ 2016-03-23 20:10 鼬与轮回 阅读(951) 评论(0) 推荐(0)

层次建树（优先插入左端），求二叉树的深度

摘要： #include #include #include #include using namespace std; struct TreeNode{ char val; int level; int height; struct TreeNode* left; struct TreeNode* right; TreeNode(char x,int... 阅读全文

posted @ 2016-03-23 20:04 鼬与轮回 阅读(528) 评论(0) 推荐(0)

先序遍历建立二叉树，求保存最大数字的叶子节点到最小数字的叶子结点的距离 2016网易编程题

摘要： 输入：每行3个数字，第一个数字表示左子数节点个数，第二个数字表示右子树结点个数，第3个数字表示当前节点值。 输入就是按照先序遍历顺序提供的。 例如： 1 2 4 0 0 2 1 0 3 0 0 1对应的二叉树就是，先序遍历为4-2-3-1，中序遍历为2-4-1-3。 我们先来按照要求建树，直接就是先 阅读全文

posted @ 2016-03-23 11:20 鼬与轮回 阅读(380) 评论(0) 推荐(0)