文章目录[隐藏]
二叉搜寻属与双向链表
题目剖析
- 排序链表：因为题目要求为排序的双向循环链表，二叉树只有左根右是排序的，左小，根节点，右大满足题目要求，因而应用中序遍历
- 双向链表：题目要求说左节点是以后节点的前节点pre，右节点是以后节点的next
- 循环链表：链表头节点head和尾节点tail相互指向，head.left = tail,tail.right = head;
-
打印中序遍历
// 打印中序遍历 void dfs(Node root) { if(root == null) return; dfs(root.left); // 左 <strong style="color:transparent">来源gaodai#ma#com搞@@代~&码网</strong> System.out.println(root.val); // 根 dfs(root.right); // 右 } - 中序遍历树的各个节点，而后构建以后节点的左右节点也就是left和right
题解
说来说去就是依照中序遍历，找到头节点而后遍历左子树，找到根节点，而后遍历右子树 完结
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：关于java:offer-36-二叉搜索属与双向链表
转载请注明原文链接：关于java:offer-36-二叉搜索属与双向链表
