精选优质文档-倾情为你奉上树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。二叉树节点定义如下：struct BinaryTreeNode int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;相关链接：题目列表：详细解答1. 求二叉树中的节点个数递归解法：（1）如果二叉树为空，节点个数为0（2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1参考代码如下：1. intGetNodeNum(BinaryTreeNode*
