二叉树的BAT经典题型

1.先序遍历递归方式
在这里插入图片描述
非递归方式实现先序遍历
在这里插入图片描述
2.递归的中序实现
在这里插入图片描述
非递归方法实现中序遍历

3.递归方法实现后序遍历
在这里插入图片描述
非递归方法实现后序遍历
在这里插入图片描述
方法二:使用一个栈完成:

在这里插入图片描述
4.二叉树按层遍历
在这里插入图片描述
5.二叉树的子树
在这里插入图片描述
6.平衡二叉树
在这里插入图片描述
给定一颗二叉树的头节点head,判断一棵树是否是平衡二叉树:
在这里插入图片描述
在这里插入图片描述
7.搜索二叉树
在这里插入图片描述
eg:给定一棵二叉树的头节点head,请判断这棵树是否是搜索二叉树:

8.满二叉树
在这里插入图片描述
9.完全二叉树
在这里插入图片描述
eg:给定一棵二叉树的头节点head,判断一棵树是否是完全二叉树:

10.总结
在这里插入图片描述
11.后继节点
在这里插入图片描述
12.前驱节点
这个节点在中序遍历序列中的上一个节点
eg:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

                                   ***yuanyuan啊***
发布了27 篇原创文章 · 获赞 14 · 访问量 2238

猜你喜欢

转载自blog.csdn.net/qq_41585840/article/details/86504823