- 博客(3)
- 收藏
- 关注
原创 二叉树求叶子数
二叉树求叶子数的数学模型是:三种情况: 第一种, 当a=NULL时, 函数值为0 ; 第二种, 当左子树和右子树都为空时, 返回1 第三种, 排除以上所有的就是两边子树叶子加起来,返回一个和因此思路就是 第一步 头文件定义部分:包括创建二叉树的函数,前面一篇文章有讲到头文件,一样的。#include#include
2015-12-19 12:48:55
1826
原创 二叉树的创建和前中后三种遍历方法
头文件:#include#includetypedef struct bnode{ int data;//结点数据类型 struct bnode *lchild, *rchild;// 定义左右孩子为指针类型}btree;btree *insert_node(btree *root, int node) //插入结点的函数{ btree *newpointe
2015-12-19 10:35:11
650
原创 杨辉三角
Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1Output对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面
2015-06-11 18:13:58
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人