1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁

好的，我明白了，以下是对应问题的回答：

1、二叉树的建立：
二叉树的建立可以采用递归或非递归方式。递归方式比较简单，对于每个节点，先创建一个节点，然后递归地创建它的左右子树。非递归方式一般使用栈，先将根节点入栈，然后循环执行以下操作：取出栈顶节点，读入它的左右子树（如果有的话），并将它们入栈。直到栈为空为止。

2、前序遍历二叉树：
前序遍历二叉树的顺序是：先访问根节点，然后访问左子树，最后访问右子树。实现方式可以采用递归或非递归方式。

3、中序遍历二叉树：
中序遍历二叉树的顺序是：先访问左子树，然后访问根节点，最后访问右子树。实现方式可以采用递归或非递归方式。

4、后序遍历二叉树：
后序遍历二叉树的顺序是：先访问左子树，然后访问右子树，最后访问根节点。实现方式可以采用递归或非递归方式。

5、按层序遍历二叉树：
按层序遍历二叉树的顺序是：从上到下、从左到右依次访问所有节点。实现方式可以采用队列，先将根节点入队，然后循环执行以下操作：取出队头节点，访问它的左右子节点（如果有的话），并将它们入队。直到队列为空为止。

6、求二叉树的深度：
求二叉树的深度可以采用递归方式。对于每个节点，它的深度等于左右子树深度的较大值再加1。如果节点为空，则深度为0。

7、求指定结点到根的路径：
求指定结点到根的路径可以采用递归方式。对于每个节点，如果它是目标节点或者目标节点的祖先节点，则将它加入路径中。如果节点为空，则返回空路径。

8、二叉树的销毁：
二叉树的销毁可以采用递归方式。对于每个节点，先销毁它的左右子树，然后再销毁它本身。如果节点为空，则直接返回。

相关问题

c++实现以下功能1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树1 4.中序遍历二叉树2 5.后序遍历二叉树 6.层序遍历二叉树 7.求二叉树的深度 8.退出

C++可以通过定义二叉树节点结构体以及相应的函数来实现以上功能：

1. 创建二叉树：可以通过递归或者非递归方式实现，具体实现方式可以根据需求选择。递归方式实现时，可以采用前序遍历的方式，先创建根节点，再分别创建左右子树；非递归方式可以采用层序遍历的方式，从上到下、从左到右依次创建节点。

2. 先序遍历二叉树：先输出当前节点的值，再遍历左子树，最后遍历右子树。

3. 中序遍历二叉树1：先遍历左子树，再输出当前节点的值，最后遍历右子树。

4. 中序遍历二叉树2：采用非递归方式实现时，需要借助栈数据结构。从根节点开始，将左子树节点依次入栈，然后出栈，输出当前节点的值，再将右子树入栈。

5. 后序遍历二叉树：先遍历左子树，再遍历右子树，最后输出当前节点的值。

6. 层序遍历二叉树：从上到下、从左到右依次遍历每一层节点。

7. 求二叉树的深度：可以采用递归方式求解，分别求出左子树和右子树的深度，然后取较大值加1即为二叉树的深度。

8. 退出：程序结束。

给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

好的，这是一个典型的二叉树问题。根据前序遍历的顺序，我们可以得到该二叉树的根节点，然后查找根节点在中序遍历中的位置，可以将整个树分成左子树和右子树两部分。然后递归处理左子树和右子树，最终得到该二叉树的后序遍历。

不过，说到二叉树，我想到一个笑话：为什么程序员喜欢用二叉树？因为它们很乘（二）！哈哈哈。