問答題“一棵二叉樹若它的根結(jié)點的值大于左子樹所有結(jié)點的值,小于右子樹所有結(jié)點的值,則該樹一定是二叉排序樹”。該說法是否正確,若認(rèn)為正確,則回答正確,若認(rèn)為不正確則說明理由?
您可能感興趣的試卷

最新試題
采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
題型:單項選擇題
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。
題型:問答題
一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。
題型:單項選擇題
絨性表的順序結(jié)構(gòu)中,()。
題型:單項選擇題
在一個鏈隊中,假設(shè)f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題