文档介绍:第6章    树和二叉树一、+b*(c+d/e)转为后缀表达式后为( B)+cde/*  /+*+   /*++  */++(见下图),它所表示的算术表达式是( C )*B+C/(D*E)+(F-G) B.(A*B+C)/(D*E)+(F-G) C.(A*B+C)/(D*E+(F-G)) *B+C/D*E+F-,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( D)                ,正确的是( D )①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A.①②③    B.②③④   C.②④   D.①④,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是(A)-n -n-1  +1 ,,5个度为1的结点,则度为0的结点个数是(B)             ,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( D )。     +M2        +,其中叶子结点的个数是( E )        (501)  (B )                                                  (c)    -1-1     -1      -(C )            ,所有结点的度或为0,或为2,则这棵二叉树最少有(B)  -1    +1    +1 ( C )–1     -1–1    -1   ,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( C )次序的遍历实现编号。               ,它的中序遍历序列可能是( B )               ,中序遍历结果为CBAEDF,则后