摘要：
题目： 给出一个二叉树，查找当前给出的元素x是否在二叉树中 分析： 二叉树的查找本质和二叉树的遍历相似，都可以用到递归的方法实现。 只需要将集中会出现的情况总结起来，找到递归出口即可完成该题： 第一种： find_node(node,x)==NULL 当前的节点为空，返回null find_node 阅读全文
摘要：
题目：现有用括号表示法表示的二叉树: "A(B(D(,G)),C(E,F))" 将其转为以二叉链表表现形式的树形结构并用层序遍历输出 实现代码： 代码的核心是第一个build函数中的第一个switch，这个switch决定了下一个节点到底是双亲节点还是孩子节点，决定了到底是左孩子还是右孩子，当前节点 阅读全文