先序中序后序遍历的规则
- 心理
- 关注:1.39W次
树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。
规则
前序遍历的规则:(1)访问根节点(2)前序遍历左子树(3)前序遍历右子树
中序遍历的规则:(1)中序遍历左子树(2)访问根节点(3)中序遍历右子树
后序遍历二叉树的规则:(1)后序遍历左子树(2)后序遍历右子树(3)访问根节点
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/pqoj4m.html