【单选题】【消耗次数:1】
在完全二叉树中,若一个结点是叶结点,则它没( )。
左子结点
右子结点
左子结点和右子结点
左子结点,右子结点和兄弟结点
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【判断题】 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【判断题】 若<img class=jc-formula data-tex=AB src=https://huaweicloudobs.ahjxjy.cn/6057A50A3760047224EFE95A9FC4F34E.png style=vertical-align: middle;/>可逆,则<img class=jc-formula data-tex=A,B src=https://huaweicloudobs.ahjxjy.cn/34D561CE3766023EB67E597F39453619.png style=vertical-align: middle;/>都可逆.
①  正确
②  错误
【判断题】 若<img class=jc-formula data-tex=\left| A \right| \neq 0 src=https://huaweicloudobs.ahjxjy.cn/DDF5A5E8A4C1CB242AB871222A74D4F9.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=\left| { A }^{ \ast } \right| \neq 0 src=https://huaweicloudobs.ahjxjy.cn/FAD148CDF6290284C52373F07B0682EF.png style=vertical-align: middle;/>.
①  正确
②  错误
【判断题】 若<img class=jc-formula data-tex=n src=https://huaweicloudobs.ahjxjy.cn/6593C84B94B8062EB35F270378D7D9B6.png style=vertical-align: middle;/>阶矩阵<img class=jc-formula data-tex=A,B src=https://huaweicloudobs.ahjxjy.cn/34D561CE3766023EB67E597F39453619.png style=vertical-align: middle;/>,则必有<img class=jc-formula data-tex={ (AB) }^{ -1 }={ B }^{ -1 }{ A }^{ -1 } src=https://huaweicloudobs.ahjxjy.cn/30144CB1D80CED8D250E864433F6EDFA.png style=vertical-align: middle;/>
①  正确
②  错误
【判断题】 若n阶矩阵A, B, 则必有<img class=jc-formula data-tex={ (AB) }^{ -1 }={ B }^{ -1 }{ A }^{ -1 } src=https://huaweicloudobs.ahjxjy.cn/30144CB1D80CED8D250E864433F6EDFA.png style=vertical-align: middle;/>
①  正确
②  错误
【判断题】 若<img class=jc-formula data-tex=A src=https://huaweicloudobs.ahjxjy.cn/53F870B8D448BB3DB08A67264B6329F9.png style=vertical-align: middle;/>满足<img class=jc-formula data-tex={ A }^{ 2 }+3A+E=0 src=https://huaweicloudobs.ahjxjy.cn/E01BEBC90E4EF538771A71269C30D278.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=A src=https://huaweicloudobs.ahjxjy.cn/53F870B8D448BB3DB08A67264B6329F9.png style=vertical-align: middle;/>可逆.
①  正确
②  错误
【判断题】 对于<img class=jc-formula data-tex=n src=https://huaweicloudobs.ahjxjy.cn/6593C84B94B8062EB35F270378D7D9B6.png style=vertical-align: middle;/>阶矩阵<img class=jc-formula data-tex=A,B src=https://huaweicloudobs.ahjxjy.cn/34D561CE3766023EB67E597F39453619.png style=vertical-align: middle;/>, 总有<img class=jc-formula data-tex=(A+B)(A-B)={ A }^{ 2 }-{ B }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/261762B86A2241140D616CC9C6000A95.png style=vertical-align: middle;/>.
①  正确
②  错误
【单选题】 若矩阵<img class=jc-formula data-tex={ A }_{ 3\times 4 } src=https://huaweicloudobs.ahjxjy.cn/6D087DF75E2A69BB3235F03B2E53150E.png style=vertical-align: middle;/>有一个3阶子式不为0,则[填空].
①  R(A)=1
②  R (A)=2
③  R (A)=3
【单选题】 设<img class=jc-formula data-tex=A src=https://huaweicloudobs.ahjxjy.cn/53F870B8D448BB3DB08A67264B6329F9.png style=vertical-align: middle;/>为3阶方阵, 且<img class=jc-formula data-tex=\left| A \right| =\frac { 1 }{ 2 } src=https://huaweicloudobs.ahjxjy.cn/3CE387C18674F973BEC9D0486E9CA68F.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=\left| { 3A }^{ -1 }-2{ A }^{ \ast } \right| = src=https://huaweicloudobs.ahjxjy.cn/C0983C0F70DAF4841731EFEBAF3C799B.png style=vertical-align: middle;/>[填空].
①  16
②  -16
③  8
【单选题】 设A为2级方阵: <img class=jc-formula data-tex=\left| A \right| =2 src=https://huaweicloudobs.ahjxjy.cn/5F65A17F49C328743182B3A80206DC87.png style=vertical-align: middle;/>,则<img class=jc-formula data-tex=\left| -2A \right| src=https://huaweicloudobs.ahjxjy.cn/D4D919815DF8BCB061EDD64451FBDA82.png style=vertical-align: middle;/>=[填空].
①  8
②  -8
③  -4
【单选题】 设<img class=jc-formula data-tex=A,B src=https://huaweicloudobs.ahjxjy.cn/34D561CE3766023EB67E597F39453619.png style=vertical-align: middle;/>都是三阶方阵,且<img class=jc-formula data-tex={ (AB) }^{ 2 }=E src=https://huaweicloudobs.ahjxjy.cn/CF3C5A05DD49E4D2C4432BF912E3CE15.png style=vertical-align: middle;/>,则下列式子中成立的是[填空].
①  <img class=jc-formula data-tex={ (BA) }^{ 2 }=E src=https://huaweicloudobs.ahjxjy.cn/904E1B8F72F98DAE26B671B7A36CDD85.png style=vertical-align: middle;/>
②  <img class=jc-formula data-tex=BA=E src=https://huaweicloudobs.ahjxjy.cn/A9864A3F195467E64982EAF58FB518D3.png style=vertical-align: middle;/>
③  <img class=jc-formula data-tex=AB=E src=https://huaweicloudobs.ahjxjy.cn/F08A2F4546BABA9877B39FBF5A3D7337.png style=vertical-align: middle;/>