weixin_43852903的博客

目录 1 递归实现 1.1 思路 1.2 代码 2 非递归实现 2.1 思路 2.2 代码 1 递归实现 1.1 思路 底层是由栈实现，若根节点非空，先打印根节点，之后递归到根节点的左孩子节点...当遇到null节点时，返回；此时第6行代码执行完毕，进入第7行代码，注意此时递归后的节点，访问到当前节点的右孩子节点又进入递归~刚开始理解递归有些难，但这要自己慢慢琢磨、摸索代码~ ...

目录 1 题目描述 2 解题思路 3 代码实现 1 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 2 解题思路 将根据输入的先序遍历字符串创建一个二叉树，之后对该...

目录 1 题目描述 2 解题思路 3 递归代码实现 4 非递归代码实现 1 题目描述 2 解题思路 递归和非递归底层实现都是栈。 对于递归：先一直向左遍历，直到为空时返回并且打印最左的左孩子，然后再判断该元素是否有右孩子，此时的元素再递归判断左孩子~~~和之前情形一致。 对于非递归：将所有的左孩子都入栈，定义一个top指向栈顶元素，当遍历cur到null时，可以将cur指向新...