题目如下 反转链表 反转一个单链表。 示例: 　　输入: 1->2->3->4->5->NULL 　　输出: 5->4->3->2->1->NULL 进阶: 　　你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ …

什么是二叉树？ 二叉树像链表一样，属于动态数据结构 二叉树的特点： 二叉树具有唯一的根节点 二叉树的每一个节点最多只有两个孩子 二叉树具有天然的递归结构 每一个节点的左、右子树也是一个二叉树 二叉树不一定是满的 二叉树的…