某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（C）。A.10 B.8C.6D.4

一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（A）A.16 B.10 C.6D.4

对下列二叉树进行前序遍历的结果为（C）。A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ

二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一层从左到右）的序列为（A）。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF

某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是（C）。A.10B.8C.6D.4

对下列二叉树进行前序遍历的结果为（C）。A.DYBEAFCZXB.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ

某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层次输出（同一层从左到右）的序列为（A）。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF

在具有 2n 个结点的完全二叉树中，叶子结点个数为（A）。A.n B.n+1 C.n-1D.n/2

某二叉树共有 12 个结点，其中叶子结点只有 1 个。则该二叉树的深度为（根结点在第 1层）（D）A.3B.6C.8D.12

某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH。该完全二叉树的中序序列为（A）。A.HDBEAFCG B.HDEBFGCA C.ABDHECFG D.ABCDEFGH

某二叉树中有15 个度为1 的结点，16 个度为2 的结点，则该二叉树中总的结点数为（C）。A.32 B.46 C.48 D.49

设二叉树的前序序列为ABDEGHCFIJ，中序序列为 DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（A）A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA