若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則x的前驅為（） - 播寶寶

首頁題庫

題目：若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則x的前驅為（）

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則x的前驅為（）

A.X的雙親

B.X的右子樹中最左的結點

C.X的右子樹的根

D.X的左子樹中最右結點

正確答案：X的左子樹中最右結點

關鍵字：智慧樹

相關試題

1.二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷：HFIEJKG 。該二叉樹根的右子樹的根是（）。 2.已知有向圖G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}， 3.無向圖G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，對該圖進行深度優先遍歷，得到的頂點序列正確的是（）。 4.在n個結點的無向圖中，若邊數大於n-1，則該圖必是連通圖。（） 5.鄰接矩陣適用於有向圖和無向圖的存儲，但不能存儲帶權的有向圖和無向圖，而隻能使用鄰接表存儲形式來存儲它。（）

推薦

返回頂部