数据结构树和二叉树习题.pdfVIP

树与二叉树 棵数对应的二叉树。结论（ ）是正确的。 一 . 选择题 A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 1. 假定在一棵二叉树中，双分支结点数为 15 ，单分支结点数为 30 个，则叶子结 B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 点数为（ ）个。 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 A．15 B． 16 C．17 D．47 D. 以上都不对 2.