求二叉树中两节点的最小公共父节点

6-01 1,188 views

求解思路: 采用递归,深度优先遍历,找到一个节点时,返回,逐层记录遍历方向,另一个节点 同,这样深度优先遍历后,可以找到这两个节点由根节点访问的路径...
阅读全文 0

Huffman编码

6-01 1,132 views

编码字符:”w”,”o”,”r”,”l”,”d”,权重值4,2,1,5,7。 C #inclu...
阅读全文 0

树的宽度优先遍历

5-31 1,115 views

C #include using namespace std;</pre> struct Node { int id; int childNum; Node* childList[...
阅读全文 0

快速排序和堆排序

5-31 1,131 views

快速排序: C #include <iostream> using namespace std; int n[5] = {4,3,1,5,2}; void quickSort(int s, int ...
阅读全文 0

二叉树先序遍历非递归算法

5-31 1,217 views

C #include <stdio.h> #include <stdlib.h> struct TNode { int number; TNode* lchild; ...
阅读全文 0