数据结构不好学啊。。。求帮忙
1、编写算法,求二叉树中:度为1的结点的个数、度为2的结点的个数,以及叶子结点的个数。
2、编写算法,判断某二叉树是否为完全二叉树。
3、已知具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组in[1 : n]和post[1 : n]中,(设该二叉树各结点的数据值均不相同)。编写算法,根据中序序列和后序序列建立相应的二叉树。
4、编写算法,求以二叉链表表示的二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
[解决办法]
google 二叉树的基本知识点!
然后看相关例程!自己修改相关功能代码就好
[解决办法]
嗯,这样的问题还是先搞清楚二叉树的基本性质吧
[解决办法]
递归的思想很重要,二叉树的操作大部分是递归实现的。
[解决办法]
“给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出