二叉树和红黑树,二叉树和树的关系

首页 > 经验 > 作者:YD1662022-11-14 14:17:23

//遍历二叉树

由于遍历的流程都是一样,都可以采用递归的步骤。

二叉树和红黑树,二叉树和树的关系(5)

经过这个节点有3次,第一次经过这个节点是根左右,也就是前序遍历。第二次经过这个节点是左根右,也就是中序遍历。第三次经过这个这个节点是左右根,也就是后序遍历。

二叉树和红黑树,二叉树和树的关系(6)

经过这个节点有3次,第一次经过这个节点是根左右,也就是前序遍历,分别打印23、15、7。第二次经过这个节点是左根右,分别打印7、15、18,也就是中序遍历。第三次经过这个这个节点是左右根,也就是后序遍历,分别打印18、28、23。

二叉树和红黑树,二叉树和树的关系(7)

二叉树的删除

删除就是先查找的这个节点,然后把子树接上去。二叉树,最多两个分两个叉。最坏的情况就是类似链表的情况。

二叉树和红黑树,二叉树和树的关系(8)

上一页12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.