二叉搜索树和双向链表标题描述输入一棵二叉搜索树,并将二叉搜索树转换为有序的双向链表。要求不能新建节点,只能调整节点指针在树中的指向。题目链接:二叉搜索树和双向链表代码/***题目:二叉搜索树和双向链表*题目描述*输入一棵二叉搜索树,将二叉搜索树转换成有序的双向链表。要求不能新建节点,只能调整节点指针在树中的指向。*问题链接:*https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&&tqId=11179&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking*/publicclassJz26{私有树节点pre=null;私人树节点头=空;publicTreeNodeconvert(TreeNodepRootOfTree){inOrder(pRootOfTree);返回头;}/***中序遍历**@paramnode*/privatevoidinOrder(TreeNodenode){if(node==null){return;}inOrder(node.left);节点。左=前;如果(pre!=null){pre.右=节点;}pre=节点;如果(头==空){头=节点;}inOrder(node.right);}publicstaticvoidmain(String[]args){}}【每日留言】知过去者不警,知未来者可追。离真正的迷路不远了,感觉今天是对的,昨天是错的。
