摘要：题目：请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度。数据结构为：typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild;}TreeNode;函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);注：A、B两棵树相等当且仅当Root->c==RootB–>c,而且A和B的左右子树相等或者左右互换相等。如果是单纯比较树则这个问题比较简单，这个地方有一个左右互换相等，需要特别处理一下：如下图，就是相同的树，左... 阅读全文

摘要：using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace BinaryTreeDemo{ class Program { static void Main(string[] args) { BinaryTree tree = new BinaryTree(); int[] data = new int[] {4,8,10,34,17,1,... 阅读全文

摘要：二叉树的深度优先遍历、广度优先遍历和非递归遍历二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。2. 前序遍历（DLR）的递归算法：若二叉树为空，则算法结束，否则： 访问根结点； 前序遍历根结点的左子树； 前序遍历根结点的右子树。3. 后序遍历（LRD）的递归算 阅读全文