二叉树

来源:互联网 发布:鱼子酱眼精华 知乎 编辑:程序博客网 时间:2024/06/06 01:20

先序遍历

中序遍历

后序遍历

非递归前/中/后序遍历

求二叉树的高度

先/中序或者后/中序二叉树序列可以确定一个二叉树,但只有先后序列则不能
证明:先序:AB 后序:BA,这样无法确定二叉树

二叉树的搜索插入

未完待续

原创粉丝点击