06　树结构

节点关系、深度优先、层序与表达式树

本节 12 题。先独立给出结论和理由，再对照解析；新增题与此前题目统一编号。涉及标签时，标签只表示记录身份。

第 01 题

问题 1

根、父节点、子节点分别表示什么？

第 02 题

问题 2

叶节点一定存最小值吗？

第 03 题

问题 3

有序树中的“有序”是否一定指按键大小排序？

第 04 题

问题 4

二叉树每个节点有几个子节点？

第 05 题

问题 5

根 A，左 B、右 C；B 左 D、右 E。前序遍历顺序？

第 06 题

问题 6

同一棵树的中序遍历顺序？

第 07 题

问题 7

同一棵树的后序遍历顺序？

第 08 题

问题 8

同一棵树的层序遍历顺序？

第 09 题

问题 9

遍历 n 个节点的时间是多少？

第 10 题

问题 10

递归遍历的额外栈空间由什么决定？

第 11 题

问题 11

表达式树 ((a+b)*(c-d)) 的根和两子树运算符是什么？

第 12 题

问题 12

二叉搜索树中序有序，普通二叉树也必然有序吗？