不使用递归也可实现二叉树的先序、中序和后序遍历。

若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

判断题若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

若一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

判断题若一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

对于有N个结点的二叉树，其高度为[log2N]＋1。

判断题对于有N个结点的二叉树，其高度为[log₂N]＋1。