尼伯龙根

今天大佬群里开始每天出一道数据结构的小题目，我最近也准备学习一下，所以下午闲着没事就做了一下还是很有意思的。 题目如下： 首先需要构建二叉链表结构，是一个数据域加两个指针域（左孩子跟右孩子） 这次实现的是前序遍历、中序遍历和后序遍历。 前序遍历：先是根节点，再是左子树，最后是右子树。 中序遍历：先是左子树，再是根节点，最后是右子树。 后序遍历：先是左子树，再是右子树，最后是根节点。...

来自大佬群主的第二题 所谓层次遍历，是将二叉树中的元素从根节点按照节点层数一层层的输出。 代码如下： int GetDepth(bitreenode *root) { int depth=0; bitreenode *p=root; queue<bitreenode*> q; q.push(p); //根指针入队 while(!q....

来自大佬群主的第三题。 叶子节点是二叉树中没有子树的节点，所以我利用前序遍历，当遇到左子树与右子树都是NULL的情况时num++，即可得到叶子节点的个数，代码如下： struct bitreenode { int data; struct bitreenode *leftchild; struct bitreenode *rightchild; }; int n...