2019年11月16日
第114题：二叉树展开为链表
摘要： 一． 问题描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 二． 解题思路 本题思路：采用深度优先遍历+栈的方式进行求解。 步骤一：将root节点的左右子树置于栈中。 步骤二：当栈不为空 阅读全文
posted @ 2019-11-16 14:39 fish大叔 阅读(262) 评论(0) 推荐(0)