[置顶]【完整|实用】Linux常用命令汇总

[置顶]【杂谈】转:一个程序员的心理疾病---王垠

【二叉树遍历】二叉树的四种遍历图解

前序遍历 (Preorder )若树为空,则空操作返回。否则,先访问根节点,然后前序遍历左子树,再前序遍历右子树。(W)型 (中 左 右)中序遍历 (Inorder)若树为空,则空操作返回。否则,从根节点开始(注意并不是先访问根节点),中序遍历根节点的左子树,然后是访问根节点,最后中序遍历根节点的右子树。(M)型,(左 中 右)后续遍历 (Postorder)若树为空,则空操作返回。否则,从左到右先叶子后节点的方式遍历访问左右子树,最后访问根节点。(左右中)逆时针型 (左 右 中)层序遍历

Powered By Z-BlogPHP 1.5.2 Zero

Copyright liuyang1.com. 转载文章,请注明出处。谢谢!