首页 > 代码库 > 二叉搜索树转换成双向链表
二叉搜索树转换成双向链表
好一点点就是好一点点嘛
RT
传入3个参数 <根节点，上次访问的节点，头结点>。Yahoo二面被问到！完跪....
1 void BST2DoubleList(TreeNode *root, TreeNode *& prev, TreeNode *& head) { 2 if (root == NULL) 3 return; 4 BST2DoubleList(root->left, prev, head); 5 root->left = prev; 6 if (prev != NULL) 7 prev->right = root; 8 else 9 head = root;10 prev = root;11 BST2DoubleList(root->right, prev, head);12 }13 14 TreeNode* treeToDoublyList(TreeNode *root) {15 TreeNode *prev = NULL;16 TreeNode *head = NULL;17 BST2DoubleList(root, prev, head);18 return head;19 }
二叉搜索树转换成双向链表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。