单项选择题 如图所示的二叉树进行先序遍历的顶点序列是①，后序遍历时得到的顶点序列是②。（）

单项选择题 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。

填空题 在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。