数据结构
关注
分享
扫一扫
Vansnc
这个作者很懒，什么都没留下…
展开
-
二叉树的实现及三种遍历（递归实现）
今天大佬群里开始每天出一道数据结构的小题目，我最近也准备学习一下，所以下午闲着没事就做了一下还是很有意思的。题目如下：首先需要构建二叉链表结构，是一个数据域加两个指针域（左孩子跟右孩子）这次实现的是前序遍历、中序遍历和后序遍历。前序遍历：先是根节点，再是左子树，最后是右子树。中序遍历：先是左子树，再是根节点，最后是右子树。后序遍历：先是左子树，再是右子树，最后是根节点。...原创 2018-08-04 21:52:59 · 1133 阅读 · 0 评论 -
层次遍历求二叉树的高度（非递归）
来自大佬群主的第二题所谓层次遍历，是将二叉树中的元素从根节点按照节点层数一层层的输出。代码如下：int GetDepth(bitreenode *root){ int depth=0; bitreenode *p=root; queue<bitreenode*> q; q.push(p); //根指针入队 while(!q....原创 2018-08-05 15:43:34 · 8155 阅读 · 6 评论 -
求二叉树的叶子节点个数
来自大佬群主的第三题。叶子节点是二叉树中没有子树的节点，所以我利用前序遍历，当遇到左子树与右子树都是NULL的情况时num++，即可得到叶子节点的个数，代码如下：struct bitreenode{ int data; struct bitreenode *leftchild; struct bitreenode *rightchild;};int n...原创 2018-08-08 17:30:29 · 2674 阅读 · 0 评论