- 1.在一棵树中，（）没有前驱结点。2.连通图G是一棵树当且仅当G中（）3.一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度顶点为（）4.印度一位教授曾对一棵树算了两笔不同的账：一棵正常生长50年的树，按市场上的木材价格计算，最多值300多美元；但从它产生的氧气、减少大气污染、涵养水源、可以为鸟类与其他动物提供栖息环境的生态效益看，则值20万美元。这种算帐方法强调了（）5.将一棵树t转换为孩子—兄弟链表表示的二叉树h，则t的后序遍历是h的（）6.把一棵树转换为二叉树后，这棵二叉树的形态是。7.若一棵树中某结点的度为1，则该结点仅有一棵子树。8.一棵树T中，包括一个度为1的结点，2个度为2的结点，3个度为3的结点，则有（）个叶子结点。9.树的存储有双亲表示法、孩子表示法和孩子兄弟表示法，其中根据孩子表示法，可以将一棵树唯一的转换为一棵二叉树。10.如果把人的职业生涯比作一棵树，那么（）是人的内职业生涯。11.如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的（）序列。12.给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是（） 。13.对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。14.一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。15.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；16.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；17.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）18.把一棵树转换为二叉树后，这棵二叉树的形态是（）。19.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。20.一棵树，几千杈，树杈上面开黄花，黄花谢了结桃子，桃子熟了能纺纱。 （打一植物）