摘要：
二叉树的遍历1、前序遍历(1)递归的前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。//前序遍历，递归实现void D_PreOrder(BinaryTreeNode *pRoot){ if (pRoot != NULL) { cout dat... 阅读全文
摘要：
一、概念：树：是一种重要的非线性数据结构，它是数据元素（在树中称为结点）按分支关系组织起来的结构。 度：节点的子树个数； 树的度：树中任意节点的度的最大值； 兄弟：两节点的parent相同； 层：根在第一层，以此类推； 高度：叶子节点的高度为1，根节点高度最高... 阅读全文