什么是离散的前中后序遍历空节点加个例题
离散的前中后序遍历是指将二叉树中每个节点都遍历一遍,遍历顺序分别为先遍历左子树,再遍历右子树,最后遍历根节点(前序遍历),先遍历左子树,再遍历根节点,最后遍历右子树(中序遍历),先遍历左子树,再遍历右子树,最后遍历根节点(后序遍历)。空节点指的是在二叉树中某个位置没有节点存在,即该位置为空。
例题:给定如下二叉树,求其前、中、后序遍历结果。
A
/ \
B C
/ \ \
D E F
前序遍历结果为:A B D E C F
中序遍历结果为:D B E A C F
后序遍历结果为:D E B F C A
原文地址: https://www.cveoy.top/t/topic/hqs7 著作权归作者所有。请勿转载和采集!