树的特点有（）。

A . A、针叶树叶针形有多阴性，披针状、磷状的多阴性。 B . B、阔叶树中落叶树多阴性，常绿树多阴性。 C . C、枝叶稀疏的多阳性，枝叶茂密的都阴性。 D . D、叶片较薄、叶色较淡的多阴性，叶片较厚、叶色较深的多阴性。 E . E、枝序角度大的多阴性，角度小的多阴性。

A . 人工建树 B . 计算机自动建树 C . 人机结合建树 D . 框图法建树

A . 金钱松 B . 广玉兰 C . 红枫 D . 棕榈

A . 直观表示法 B . 嵌套集合表示法 C . 凹入表示法 D . 广义表表示法

A . A．与门符号 B . B．或门符号 C . C．条件与门符号 D . D．条件或门符号 E . E．限制门符号

A . 正确 B . 错误

A . 单生成树可能会导致位于不同交换机上同一VLAN的主机不能互通 B . 在单生成树条件下，不能进行流量在不同链路上的分担 C . 运行单生成树时，整个网络收敛速度比较慢 D . 在单生成树条件下，可能存在次优的二层路径

A . 正确 B . 错误

A . 选进口树种 B . 选经济价值高的树种 C . 选有特殊性用途的珍贵树种 D . 引入优良树种

A . 决策树是用图形方式描述正在考虑中的某项决策及选择这个或那个备选方案的潜在后果 B . 决策树分析是一种风险工具，可用来选择最适当的应对策略 C . 它主要是一种用于定性分析风险分析的图形技术，通常不用于定量分析风险分析 D . 决策树分析利用预期货币价值分析来帮助组织识别各种备选方案的相对价值

A . 选地适树 B . 选树适地 C . 改地适树 D . 改树适地

A、一 B、二 C、三 D、五

A．只有一个顶点的入度为0 ，其余顶点的入度为任意值的有向图 B．只有一个顶点的入度为1 ，其余顶点的入度为任意值的有向图 C．只有一个顶点的入度为1 ，其余顶点的入度为0的有向图 D．只有一个顶点的入度为0 ，其余顶点的入度为1的有向图

A．二叉树的特点是每个结点至多只有两棵子树。 B．二叉树的子树无左右之分。 C．二叉树只能进行链式存储。 D．树的结点包含一个数据元素及若干指向其子树的分支

(1)沿袭5-60题使用逆转链遍历二叉树的思想。 (2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。 (3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是： ①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。 ②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。