二叉树共13篇

某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是

某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是(C)。A.10 B.8C.6D.4
光影的头像-伊丞小站(YLIMHS.COM)光影
01630

一棵二叉树共有 25 个结点,其中 5 个是叶子结点,

一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为(A)A.16 B.10 C.6D.4
光影的头像-伊丞小站(YLIMHS.COM)光影
01730

对下列二叉树进行前序遍历的结果为

对下列二叉树进行前序遍历的结果为(C)。A.DYBEAFCZX B.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ
光影的头像-伊丞小站(YLIMHS.COM)光影
01720

二叉树的后序遍历序列与中序遍历序列相同

二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列为(A)。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF
光影的头像-伊丞小站(YLIMHS.COM)光影
04070

某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是

某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是(C)。A.10B.8C.6D.4
光影的头像-伊丞小站(YLIMHS.COM)光影
03510

对下列二叉树进行前序遍历的结果为

对下列二叉树进行前序遍历的结果为(C)。A.DYBEAFCZXB.YDEBFZXCA C.ABDYECFXZ D.ABCDEFXYZ
光影的头像-伊丞小站(YLIMHS.COM)光影
02930

某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF

某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列为(A)。A.FEDCBA B.CBAFED C.DEFCBA D.ABCDEF
光影的头像-伊丞小站(YLIMHS.COM)光影
01590

在具有 2n 个结点的完全二叉树中,叶子结点个数为

在具有 2n 个结点的完全二叉树中,叶子结点个数为(A)。A.n B.n+1 C.n-1D.n/2
光影的头像-伊丞小站(YLIMHS.COM)光影
02060

某二叉树共有 12 个结点,其中叶子结点只有 1 个

某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为(根结点在第 1层)(D)A.3B.6C.8D.12
光影的头像-伊丞小站(YLIMHS.COM)光影
01420

完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH

某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为(A)。A.HDBEAFCG B.HDEBFGCA C.ABDHECFG D.ABCDEFGH
光影的头像-伊丞小站(YLIMHS.COM)光影
06110

某二叉树中有15 个度为1 的,则该二叉树中总的结点数为

某二叉树中有15 个度为1 的结点,16 个度为2 的结点,则该二叉树中总的结点数为(C)。A.32 B.46 C.48 D.49
光影的头像-伊丞小站(YLIMHS.COM)光影
03830

二叉树的前序序列为ABDEGHCFIJ,中序序列为 DBGEHACIFJ

设二叉树的前序序列为ABDEGHCFIJ,中序序列为 DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为(A)A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA
光影的头像-伊丞小站(YLIMHS.COM)光影
01610