每次找到中间节点,然后递归生成左右子树。
找到链表中间节点需要用快慢指针来找
slow fast:循环条件——fast && fast .next!=null
部分代码如图所示
每次找到中间节点,然后递归生成左右子树。
找到链表中间节点需要用快慢指针来找
slow fast:循环条件——fast && fast .next!=null
部分代码如图所示
本文标题:2019-06-17 根据有序的链表构建二叉搜索树
本文链接:https://www.haomeiwen.com/subject/etyafctx.html
网友评论