【HBU】數據結構月考2019-11判斷題
- 2019 年 12 月 3 日
- 筆記
版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY 版權協議，轉載請附上原文出處鏈接和本聲明。
本文鏈接：https://blog.csdn.net/shiliang97/article/details/103314492
在一個有權無向圖中，若b到a的最短路徑距離是12，且c到b之間存在一條權為2的邊，則c到a的最短路徑距離一定不小於10。 √對
存在一棵總共有2016個結點的二叉樹，其中有16個結點只有一個孩子。 錯
沒確定是什麼類型的二叉樹；
https://www.cnblogs.com/masterchd/p/8073177.html
二叉樹的類型：
滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。
完全二叉樹：一棵二叉樹至多只有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹
平衡二叉樹：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹
在任一有向圖中，所有頂點的入度之和等於所有頂點的出度之和。對，有一個入就有一個出
Prim 演算法是通過每步添加一條邊及其相連的頂點到一棵樹，從而逐步生成最小生成樹。 對，普利姆就是這麼想的。
如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點，則G中一定有迴路。錯舉個栗子
將一棵完全二叉樹存於數組中（根結點的下標為1）。則下標為23和24的兩個結點是兄弟。 錯
無向連通圖所有頂點的度之和為偶數。 對
入度=出度
度數和= 入度+出度 =2*入度 偶數
已知一棵二叉樹的先序遍歷結果是ABC, 則CAB不可能是中序遍歷結果。 對
ABC A必為根節點 ， 如果CAB是中序遍歷，那麼C為左子樹，B為右子樹，
先序遍歷為 ACB衝突所以錯
