【数据结构与算法】数组和单链表转平衡二叉树

题目108【1】升序数组转平衡二叉树
【思路】每次都找到数组中间的元素,作为跟节点,左半部分组成根节点的坐子树,右半部分组成根节点的右子树。采用递归的做法。
【代码】
《【数据结构与算法】数组和单链表转平衡二叉树》
题目109【2】升序单链表转平衡二叉树
【思路1】单链表的话,取中间的元素不容易,因此首先将单链表转化为数组,而后采用上述方法解决。
【代码1】

《【数据结构与算法】数组和单链表转平衡二叉树》

【思路2】
与数组思路相同,每次通过遍历,找到单链表的中间节点和最后的节点。方法时,在遍历单链表偶的过程中,保存三个指针,最终第一个指针指向中间节点的前一个节点,第二个指针指向中间节点,第三个指针指向最后的节点。同样采用递归的方法。
【代码2】
《【数据结构与算法】数组和单链表转平衡二叉树》

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/u013177446/article/details/54096657
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞