假设我们有一个链表,我们需要对这个链表执行插入排序。所以如果列表类似 [9, 45, 23, 71, 80, 55],则排序后的列表为 [9, 23, 45, 55, 71, 80]。为了解决这个问题,我们将遵循以下步骤 -dummy := 使用一些随机值的新节点node := 给定列表while node is not null, newNode = next of node, dummyHead := next of dummy, prevDummyHead := dummywhile true −if dummyHead is not present, value of dummyHead > value of nodenext of node := dummyHeadnext of prevDummyHead := nodebreak the loopprevDummyHead := dymmyHead, and dummyHead = ... 阅读更多
假设我们有一棵二叉树。我们需要返回该树的前序遍历。所以如果树类似于 -那么前序遍历将是:[3, 9, 20, 15, 7]为了解决这个问题,我们将遵循以下步骤 -创建一个名为 res 和 st 的空列表。node := rootwhile node or st is not emptywhile node is not null, theninsert val of node into res, insert node into st and set node := left of nodetemp := last element of st, and delete last element of stif right of temp is available, thennode := right of tempreturn res让我们看看 ... 阅读更多