找不到工作就寫go題(二叉樹的映象)

2021-10-03 02:05:37 字數 607 閱讀 1567

面試題27. 二叉樹的映象

請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。

例如輸入:

4
/

2 7/ \ /

1 3 6 9

映象輸出:

4
/

7 2/ \ /

9 6 3 1

示例 1:

輸入:root = [4,2,7,1,3,6,9]

輸出:[4,7,2,9,6,3,1]

/**

* definition for a binary tree node.

* type treenode struct

*/func mirrortree(root *treenode) *treenode

root.left, root.right = root.right, root.left

mirrortree(root.left) //遞迴演算法用得爽,一直遞迴一直爽

mirrortree(root.right)

return root

}

找不到工作就寫go題(奇數值單元格的數目)

奇數值單元格的數目 給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。另有乙個索引陣列 indices,indices i ri,ci 中的 ri 和 ci 分別表示指定的行和列 從 0 開始編號 你需要將每對 ri,ci 指定的行和列上的所有單元格的值加 1。請你在執行完所有...

找不到工作就寫go題(鍊錶中倒數第k個節點)

面試題22.鍊錶中倒數第k個節點 輸入乙個鍊錶,輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾節點是倒數第1個節點。例如,乙個鍊錶有6個節點,從頭節點開始,它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個節點是值為4的節點。示例 給定乙個鍊錶 1 2 3 ...

刷題找工作(二叉樹)

輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列,則重建二叉樹並返回。還原二叉樹 看解題 public class solution public treenode dfs int pre,int in...