⑴ 树是 n(n≥0)结点的有限集合,在一棵非空树中,有(有且仅有一个)个根结点,其余的结点分成 m(m>0)个( )的集合,每个集合都是根结点的子树。
查看答案
⑵ 树中某结点的子树的个数称为该结点的( ),子树的根结点称为该结点的( ),该结点称为其子树根 结点的( )。
⑹ 具有 100 个结点的完全二叉树的叶子结点数为( )。
⑺ 已知一棵度为 3 的树有 2 个度为 1 的结点,3 个度为 2 的结点,4 个度为 3 的结点。则该树中有( ) 个叶子结点。
⑻ 某二叉树的前序遍历序列是 ABCDEFG,中序遍历序列是 CBDAFGE,则其后序遍历序列是( )。