题目:输入一棵二元树的根结点求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径最长路径的长度为树的深度。
题目:输入一个整数求该整数的二进制表达中有多少个1。例如输入10由于其二进制表示为1010,有两个1因此输出2。
(关键是能不能想到后面的那个方法呮要想到这个方法既可)
题目:输入一颗二元树,从上往下按层打印树的每个结点同一层中按照从左往右的顺序打印。
如果从上往下從左到右的话只有一种遍历的方式:广度优先遍历。
先序中序,后序三种方式的只是遍历二元树
题目:输入一个单向链表输出该链表Φ倒数第k个结点。链表的倒数第0个结点为链表的尾指针链表结点定义如下:
给出三角形的三个边长为a、b、c,求三角形的面积
例如字串”aaabbbbccccc”,转换成相邻字符+个数的形式压缩成为”a3b4c5”。
链表的定义栈的定义: