二叉树(Binary Tree)每个节点最多有两个子节点的树型数据结构。
L 为左子树,R 为右子树,D 为根节点
P
:P
,并将结点 P
入栈;P
的左孩子是否为空,若为空,则取栈顶结点并进行出栈操作,并将栈顶结点的右孩子置为当前的结点 P
,循环至 1; 若不为空,则将 P
的左孩子置为当前的结点 P
;P
为 null
并且栈为空,则遍历结束。P
:P
入栈并将 P
的左孩子置为当前的 P
,然后对当前结点 P
再进行相同的处理;P
置为栈顶结点的右孩子;P
为 null
并且栈为空则遍历结束