摘要: 指针是C语言的灵魂,我想对于一级指针大家应该都很熟悉,也经常用到:比如说对于字符串的处理,函数参数的“值,结果传递”等,对于二级指针或者多级指针,我想理解起来也是比较容易的,比如二级指针就是指向指针的指针.....n级指针就是.... p *p **p --- --- ---- | |->| |-> 阅读全文
posted @ 2017-07-18 21:21 bw98 阅读(1083) 评论(0) 推荐(0)
摘要: 前言 以下的代码实现都以该完全二叉树为例: 声明结构体 创建树 1.采用前序创建 2.若某子结点为不存在,则将其置为NULL,方法为:判断输入的字符是否为' * ',若为* ,则置当前结点为NULL 3.递归创建子结点 这里遇到的scanf缓冲区问题可移步:http://bbs.csdn.net/t 阅读全文
posted @ 2017-07-18 17:17 bw98 阅读(439) 评论(5) 推荐(0)
摘要: 定义 二叉树: 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 概念图 树具有的性质: 阅读全文
posted @ 2017-07-18 12:07 bw98 阅读(3307) 评论(0) 推荐(1)