没有新消息
更多内容
2021-06-02:给定一棵搜索二叉树头节点,转化成首尾相接的有序双向链表。
写回答
原地修改: 中序遍历,用pre指针记录前驱,当前节点的左指针指向pre,pre的右指针指向当前节点。最后连接首尾。
0赞
0踩
0评论
1.把二叉树所有节点读出来。 2.对这些节点排序。 3.转化成链表。