特牛网址导航

二叉树遍历之递归_遍历子树的时候也按照dlr的顺序递归遍历-CSDN博客

网友收藏
文章浏览阅读218次。前序遍历:根结点->左子树->右子树(DLR)中序遍历:左子树->根结点->右子树(LDR)后序遍历:左子树->右子树->根结点(LRD)对于前序遍历,先访问根结点,再按前序遍历访问左子树,最后按前序遍历访问右子树。其他同理。_遍历子树的时候也按照dlr的顺序递归遍历