算法
文章平均质量分 69
bad7code
这个作者很懒,什么都没留下…
展开
-
C语言 打印从根节点到叶节点的所有路径
includeincludeusing 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 · 2992 阅读 · 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 · 833 阅读 · 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 · 765 阅读 · 0 评论 -
C语言 二叉树中寻找指定两个数值的最低父节点
共有三种情况:1、两个节点如果一个在左子树,一个在右子树的话,则根节点就是它们的最低父节点2、两个节点全在左子树中3、两个节点全在右子树中#include#include#include#includeusing namespace std;typedef struct treeNode{ int data; struct treeNode *pLeft; s原创 2015-06-10 13:47:04 · 843 阅读 · 0 评论