【单选题】【消耗次数:1】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
是完全二叉树
不是完全二叉树
是满二叉树
不是满二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
随机题目
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/A9ECB62039DDE25FB48D8015B980E668.png title=19.png alt=19.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/19CFF3186475B6AE843AF48BDB3EB5CA.png title=4.png alt=4.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/8E358ABB8A9300D9BE074AEF11482E03.png title=8.png alt=8.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/F8AF163BD32C43901A90EFC8D021FDC2.png title=14.png alt=14.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/7B3F0D0A2FA994DBD79C7FA923BFE665.png title=2.png alt=2.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/F448DEF0F1AD47E0CA585E96BBA1F837.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/295B10CD9878C71A35DFDF6524FE9CC2.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/C13D9A884FCF6A63F36869010AA0BBE5.png title=20-2.png alt=20-2.png/>
③  2
④  3
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2788321FCB3415D3B4297C77DC73F3AF.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/BE6F87F01FBCC120BAFA2A100CF31EBB.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/5D8D07B7C126C48897745447346B46AF.png title=20-2.png alt=20-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6BE9CC09D0C7B47661468CE878716440.png title=20-3.png alt=20-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/1C9F3A78F30C38F346A25764FE705CF4.png title=20-4.png alt=20-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D6285B71D99C6E80E73597CB42112FB2.png title=3.png alt=3.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/0033BCB2CF606B89AF3D9C47C35F5525.png title=3-1.png alt=3-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/AA5561F2C1B2F075D208CEA0B318B114.png title=3-2.png alt=3-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/83E590E39D5DBE3BF3A8F74BEBADD5EB.png title=3-3.png alt=3-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/DCE52CE9640DAC4EBE4F21C8F90C87F8.png title=3-4.png alt=3-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/5273DEC4A85127DCDEB2A22DCF6BE295.png title=14.png alt=14.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/14EBAAF4FF3F3CDAEC75EFAE84058D88.png title=14-1.png alt=14-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/29D0D7A83349B4580AF6B9EEDFCA43EA.png title=14-2.png alt=14-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/CEA0CA171B96757BFDA9F2A1F9CD7DE1.png title=14-3.png alt=14-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/F4B53AD3F5C755C7C16660C8A7E1BA4B.png title=14-4.png alt=14-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/ECC9F3303C327AD57E8EB62B85C07B02.png title=18.png alt=18.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/1E44A1B582B046B011D1B50C845FFE1A.png title=18-1.png alt=18-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F9048662A5EADBC906AC68461B2FA486.png title=18-2.png alt=18-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/6F1926E94F93DC7184D9A1B7ACEC7D6E.png title=18-3.png alt=18-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/294EA54E906EEEB440245706D198F26B.png title=18-4.png alt=18-4.png/>