兰州交通大学828数据结构习题六
习题六树和二叉树6.1单项选择题1.如图8.7所示的4棵二叉树,____不是完全二叉树。2.如图8.8所示的4棵二叉树,____是平衡二叉树。3.在线索化二叉树中,t所指结点没有左子树的充要条件是____。A.t—>left=NULLB.t—>ltag=1C.t—>ltag=1且t—>left=NULLD.以上都不对4.二叉树按某种顺序线索化后,任一结点均有指向其前驱和后续的线索,这种说法____。A.正确B.错误5.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法____。A.正确B.错误6.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法____。A...
2026-01-30
1023.68KB 8 页 999+
1知币