摘要:
(一)树转二叉树 步骤 (二)森林转二叉树 步骤 (三)二叉树转换为树 步骤 (四)二叉树转森林 步骤 (五)树的遍历 法一:先根遍历 法二:后根遍历 (六)森林的遍历 法一:前序遍历 法二:后序遍历 (七)总结 (八)代码实现:创建树,实现树转换二叉树,利用二叉树打印出树的结果 注:森林可以由树的 阅读全文
摘要:
(一)前提 对于上面的案例:我们选用中序遍历获取结果 (二)定义 (三)二叉树线索化实现 1.创建二叉树 2.线索化二叉树 3.思考pre指针 (四)根据线索化的二叉树进行非递归遍历(遍历双向链表) (五)全部代码 阅读全文