找工作筆試 廣聯達 判斷是否為後續排序

2021-06-25 23:26:46 字數 542 閱讀 9390

題目:輸入乙個整數陣列,判斷該陣列是不是某二元查詢樹的後序遍歷的結果。如果是返回true,否則返回false。

例如輸入5、7、6、9、11、10、8,由於這一整數序列是如下樹的後序遍歷結果: 8

/  \

6    10

/ \    / \

5   7   9  11

因此返回true。

如果輸入7、4、6、5,沒有哪棵樹的後序遍歷的結果是這個序列,因此返回false。

思路:對於有關二叉樹的問題基本都要涉及到遞迴的思想,而對於本題,由於是後序遍歷,則最後乙個數字肯定是根節點,從根節點出發,如果比根節點大則都在右子樹,且位於序列的右半部分;比根節點小的都在左子樹,且位於序列的左半部分。

#define null 0

#define false 0

#define true 1

#define status int

#includestatus test(int *a,int start,int end,status tag){

if(tag && start

找工作筆試題基礎

c 所有操作符的優先順序 c 操作符的優先順序 操作符及其結合性 功能 用法l ll 全域性作用域 類作用域 名字空間作用域 name class name namespace namell lll.成員選擇 成員選擇 下標 函式呼叫 型別構造 object.member pointer membe...

找工作 筆試 面試(草記)

考研完畢,沒上心目中的大學,等調劑,找工作。第一次 tp link 流程 筆試 技術面 技術面 座談簽約 崗位 軟體開發,提的要求是c c 筆試,題量很少,記得的有以下題目 1 二分查詢 2 二叉樹的前中後序遍歷 3 sizeof 4 交換一片記憶體區域 5 鍊錶排序,寫 6 十進位制,十六進製制互...

找工作的時候怎麼確認公司是否靠譜?

想換一家公司,但是不了解公司的基本情況,那麼就利用網際網路思維把關。首先從天眼查了解公司的基本情況,包括 1 什麼時候註冊的,5年內註冊的請注意。因為很多小公司活不過5年。誰也不想幹著幹著,公司就倒閉了。2 老闆是誰,是不是還其他相關的公司。如果這家公司是網際網路公司,而老闆的其他的公司都是房地產公...