摘要: 2.反转二叉树左右子树BiTree invertTree(BiTree pRoot){ if (pRoot == NULL) { return NULL; } pRoot->lchild = invertTree(pRoot->lchild); pRoot->rchild = inve... 阅读全文
posted @ 2015-09-24 11:48 行藏在我 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,... 阅读全文
posted @ 2015-09-24 11:36 行藏在我 阅读(225) 评论(0) 推荐(0) 编辑