搜索二叉树的定义很简单:
搜索二叉树可以用中序遍历来实现排序输出。。。
下面是自己写的搜索二叉树的代码
#include<bits/stdc++.h>
using namespace std;
typedef int ElementType ;
typedef st……继续阅读 »
站点默认
7年前 (2019-11-04) 1525浏览 1评论
4个赞
二叉树的概念与性质
二叉树的存储结构
二叉树的前中后遍历方法
二叉树的非递归遍历方法
二叉树的层次遍历算法
由二叉树遍历衍生出来的各种函数算法
习题板块
二叉树的概念与性质
定义:二叉树是有限结点的集合
二叉树有五种形态,有四种表示方法,其中括号表示法是最重要的,下面的链式存储结构也是根据括号表示法来的==
二叉树的性质:
性质1:非空二叉树上的叶子节……继续阅读 »
站点默认
7年前 (2019-11-04) 1723浏览 2评论
8个赞
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。
现给定两棵树,请你判断它们是否是同构的。
输入格式:
输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10)……继续阅读 »
站点默认
7年前 (2019-11-04) 1417浏览 0评论
1个赞
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output ……继续阅读 »
站点默认
7年前 (2019-11-04) 4768浏览 3评论
2个赞