数据结构作业2.docx

数据结构作业 2 树 1 一棵二叉树高度为 h,所有结点的度或 为 0,或为 2,则这棵二叉树最少有个结点 A2h B 2h-1 C 2h+1 Dh+1 A 2表达式 a(b+c)-d 的后缀表达式是 abcd*+- B abc+*d- C abc*+d- D-+*abcd 3下面说法正确的为 1二叉树按某种方式线索化后任一结点均有指向前驱和后继的线索 2二叉树的前序遍列序列中 任意一个 结点均