bradyM的博客

dijkstra算法

有向图之求两点之间所有路径

以此树为例：求解二叉树宽度主要采用层次遍历的思想，每遍历一层，记录一层的宽度，最后取宽度最大值int getMaxWidth(BiTree* T) { if (T == NULL) { return 0; } //层次遍历队列 BiTree* Q[100]; //记录宽度 int width = 1, temp = 0; //队列头尾指针 int front = -1, rear = -1; //记录每一层结束的标记 int last = 0; BiTree* p;

二叉树求解树高度类一、求二叉树的最大深度二、求二叉树的最小深度三、结果展示以此树为例：一、求二叉树的最大深度int getMaxDepth(BiTree* T) { if (T == NULL) { return 0; } //递归求左子树的高度 int ldep = getMaxDepth(T->lchild) ; //递归求右子树的高度 int rdep = getMaxDepth(T->rchild) ; //返回最大深度 return max(ldep, r

二叉树求解节点个数类一、求二叉树中节点总数二、求二叉树中度为0的节点个数三、求二叉树中度为1的节点个数四、求二叉树中度为2的节点个数五、求二叉树第k层节点个数六、结果展示以此树为例：一、求二叉树中节点总数int getNodeNumRec(BiTree* T) { if (T == NULL) { return 0; } else { return getNodeNumRec(T->lchild) + getNodeNumRec(T->rchild) + 1 ; }