遍历概念:
前序遍历:先访问根节点——左子树——右子树。
中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
以下是代码:
构建二叉树和根节点
前序遍历(递归与非递归):
中序后序同上
测试 :
测试结果:
遍历概念:
前序遍历:先访问根节点——左子树——右子树。
中序遍历:先访问左子树——根节点——右子树,按照这个顺序。
后序遍历:和前面差不多,先访问树的左子树——右子树——根节点。
以下是代码:
构建二叉树和根节点
前序遍历(递归与非递归):
中序后序同上
测试 :
测试结果: