
算法
文章平均质量分 69
bad7code
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C语言 打印从根节点到叶节点的所有路径
include include using namespace std; typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight; }treeNode; void printAllPathFromRoot(treeNode *pRoot, list&path){原创 2015-06-10 16:09:18 · 3133 阅读 · 1 评论 -
C语言 打印路径节点值的和为指定和的所有路径
typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight; }treeNode; void printAllPathWithSum(treeNode *pRoot, int sum, list&path, int ¤tSum){ if(pRoot == NULL){ retur原创 2015-06-10 16:23:30 · 897 阅读 · 0 评论 -
C语言 判断二叉树是不是平衡树
int getTreeDepth(treeNode *pRoot){ if(pRoot == NULL){ return 0; } int left = getTreeDepth(pRoot->pLeft); int right = getTreeDepth(pRoot->pRight); return left > right ? left+1 : right+1; } bool原创 2015-06-10 16:49:14 · 858 阅读 · 0 评论 -
C语言 二叉树中寻找指定两个数值的最低父节点
共有三种情况: 1、两个节点如果一个在左子树,一个在右子树的话,则根节点就是它们的最低父节点 2、两个节点全在左子树中 3、两个节点全在右子树中 #include #include #include #include using namespace std; typedef struct treeNode{ int data; struct treeNode *pLeft; s原创 2015-06-10 13:47:04 · 899 阅读 · 0 评论