1.二叉树遍历
①先序遍历——根左右
先遍历根节点,左子树,右子树;然后遍历左子树的时候也是按照根左右的顺序;右子树同理
②中序遍历——左根右
先遍历左子树、根节点、右子树;遍历左子树的时候也是按照左根右的顺序,右子树同理
③后序遍历——左右根
先遍历左子树、右子树、根节点;遍历左子树的时候按照左右根的顺序;右子树同理
先:ABCDEFGHK
中:BDCAEHGKF
后:DCBHKGFEA
二叉树遍历
最新推荐文章于 2023-07-12 17:34:57 发布
1.二叉树遍历
①先序遍历——根左右
先遍历根节点,左子树,右子树;然后遍历左子树的时候也是按照根左右的顺序;右子树同理
②中序遍历——左根右
先遍历左子树、根节点、右子树;遍历左子树的时候也是按照左根右的顺序,右子树同理
③后序遍历——左右根
先遍历左子树、右子树、根节点;遍历左子树的时候按照左右根的顺序;右子树同理
先:ABCDEFGHK
中:BDCAEHGKF
后:DCBHKGFEA