算法题库
前方一面黑暗
这个作者很懒,什么都没留下…
展开
-
Tree - 0001
Description 如下图,由正整数1,2,3,…组成一棵无限大的满二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如10到根节点的路径是(10,5,2,1),由4到根节点的路径是(4,2,1),从根结点1到根结点的路径上只包含一个结点1,因此路径是(1)。 对于两个结点X和Y,假设它们到根结点的路径分别是(X1,X2,…,1)和(Y1,Y2,…,1)(这里显然有X=X原创 2018-01-06 22:40:25 · 162 阅读 · 0 评论 -
Tree - 0002
Description 在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用。二叉树或者是一个结点,或者有且仅有一个结点为二叉树的根,其余结点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集,每个子集又是一个二叉树。 遍历一棵二叉树就是按某条搜索路径巡访其中每个结点,使得每个结点均被访问一次,而且仅被访问一次。最常使用的有三种遍历的方式: 1.前序遍历:若二叉树为空,则原创 2018-01-06 22:44:41 · 132 阅读 · 0 评论 -
Tree - 0003
Description Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is原创 2018-01-06 22:47:26 · 219 阅读 · 0 评论 -
Tree - 0004
Description Define the type for binary trees as follow: template struct BinaryNode{ T elem; BinaryNode *left; BinaryNode * right; BinaryNode(T d, BinaryNode *l=NULL, BinaryNode *r=NULL)原创 2018-01-06 22:51:22 · 274 阅读 · 0 评论 -
Tree - 1005
Tree - 1005 找 BUG template typename T> void levelTraversal(BinaryNode* root, void (*visit)(T &x)) { if(root) { stack*> nodeQueue; stack*> a; nodeQueue.push(root);原创 2018-01-07 09:43:35 · 169 阅读 · 0 评论 -
Tree - 0005
Tree - 0005 找 BUG template typename T> void levelTraversal(BinaryNode* root, void (*visit)(T &x)) { if(root) { stack*> nodeQueue; stack*> a; nodeQueue.push(root);原创 2018-01-07 09:45:00 · 192 阅读 · 0 评论 -
Tree - 0005
Windows 1. 如何在电脑上取消 shift 或者 Ctrl+space 的功能转换: 没办法,但有一个解决途径 控制面板 / 更改输入法 / 将默认输入法换成两个English和Chinese / 然后将English放到前面 + 一般就是用English输入法来输入 / 按下 win+space 可以转换English和Chinese / 在Chinese内部,可以通原创 2018-01-20 18:24:14 · 159 阅读 · 0 评论