前序遍歷:根節(jié)點(diǎn) -- 左節(jié)點(diǎn) -- 右節(jié)點(diǎn) 中序遍歷:左節(jié)點(diǎn) -- 跟節(jié)點(diǎn) -- 右節(jié)點(diǎn) 后序遍歷:左節(jié)點(diǎn) -- 右節(jié)點(diǎn) -- 根節(jié)點(diǎn)
投稿
前序遍歷:根節(jié)點(diǎn) -- 左節(jié)點(diǎn) -- 右節(jié)點(diǎn) 中序遍歷:左節(jié)點(diǎn) -- 跟節(jié)點(diǎn) -- 右節(jié)點(diǎn) 后序遍歷:左節(jié)點(diǎn) -- 右節(jié)點(diǎn) -- 根節(jié)點(diǎn)
要求: 給定一棵二叉樹和其中的一個(gè)節(jié)點(diǎn),如何找出中序遍歷序列的下一個(gè)節(jié)點(diǎn)? 樹中的結(jié)點(diǎn)除了有兩個(gè)分別指向左、右子節(jié)點(diǎn)的指針,還有一個(gè)指向父節(jié)點(diǎn)的...
要求:聲明如下,請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail和deleteHead,分別完成在隊(duì)列尾部插入節(jié)點(diǎn)和在隊(duì)列頭部刪除節(jié)點(diǎn)的功能。 思路:入隊(duì)...
要求:大家都知道斐波那契數(shù)列,現(xiàn)在要求輸入一個(gè)整數(shù)n,請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)(從0開始,第0項(xiàng)為0,第1項(xiàng)是1)。n<=39分析:斐波那契...
要求:把一個(gè)數(shù)組最開始的若干個(gè)元素搬到數(shù)組的末尾,我們稱之為數(shù)組的旋轉(zhuǎn)。輸入一個(gè)非遞減排序的數(shù)組的一個(gè)旋轉(zhuǎn),輸出旋轉(zhuǎn)數(shù)組的最小元素。例如數(shù)組{3...
要求:請(qǐng)?jiān)O(shè)計(jì)一個(gè)函數(shù),用來判斷在一個(gè)矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個(gè)格子開始,每一步可以在矩陣中向左,向...
要求:地上有一個(gè)m行和n列的方格。一個(gè)機(jī)器人從坐標(biāo)0,0的格子開始移動(dòng),每一次只能向左,右,上,下四個(gè)方向移動(dòng)一格,但是不能進(jìn)入行坐標(biāo)和列坐標(biāo)的...
要求:{A,B,A,B,C,A,B,A,A}=> {'A','B','A','B','A','B','A','B','C','A','B','A...
要求:給你一根長度為n繩子,請(qǐng)把繩子剪成m段(m、n都是整數(shù),n>1并且m≥1)。每段的繩子的長度記為k[0]、k[1]、……、k[m]。k[0...
要求:輸入一個(gè)整數(shù),輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。思路:把1的二進(jìn)制數(shù)每次往左移一位, 位運(yùn)算相關(guān)知識(shí):1、左移運(yùn)算m<<n...