关于树myTree=['a',['b',['d',[],[]],['e',[],[]]],['c',['f',[],[]],[]]]的说法,何者正确? A.左子树是['b',['d',[],[]],['e',[],[]]]B.左子树的根是'b'C.右子树是['c',['f',[],[]],[]]D.右子树的根是'e'正确答案:左子树是['b',['d',[],[]],['e',[],[]]];左子树的根是'b';右子树是['c',['f',[],[]],[]]
设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。
浏览:574设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。 A.树的高度为5B.18号节点的父节点是9号C.23号没有子节点D.整个树的左子树比右子树多1个节点E.23号节点的父节点是11号F.27号节点的父节点是14号正确答案:整个树的左子树比右子树多1个节点;27号节点的父节点是14号
设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。
浏览:1181设森林F中有三棵树,第一,第二,第三棵的结点个数分别为M1,M2,M3。与森林F对应的二叉树根节点的右子树的个数是()。 A.M1B.M1+M2C.M3D.M2+M3正确答案:M2+M3
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树数目为()。
浏览:1009某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树数目为()。 A.3B.2C.4D.5正确答案:4
“二叉树为空”意味着二叉树()。
浏览:722“二叉树为空”意味着二叉树()。 A.由一些没有赋值的空结点构成B.根结点没有子树C.不存在D.没有结点正确答案:没有结点