递归 和 非递归 遍历二叉树
摘要:
1 二叉树结点2 先序遍历二叉树3 中序遍历二叉树4 后序遍历二叉树5 测试样例1 二叉树结点struct BinaryTreeNode{int m_nValue;BinaryTreeNode *m_pLeft;BinaryTreeNode *m_pRight;};2 先序遍历二叉树先序遍历二叉树递归算法定义为:若二叉树为空,则空操作;否则(1)访问根节点;(2)先序遍历左子树;(3)后序遍历右子树;代码如下:/* 递归先序遍历 */void PreOrderTraverseTree(BinaryTreeNode *pRoot){ if (pRoot != NULL) { cout m_nV. 阅读全文
浙公网安备 33010602011771号