runxinzhi.com
首页
百度搜索
数据结构之二叉树
满二叉树:每一个结点要么左右结点都是空的,要么左右结点都是存在的。
完全二叉树:若一个树的高度为N,那么除了第N-1层外,每层都是满的,且最后一层的数据是从左往右排列的。
若一个二叉树只有一个根结点,那么根结点是第0层,深度为0,这棵二叉树的高度为1.
图1是满二叉树但不是完全二叉树,图二是完全二叉树但不是满二叉树。
图1的高度是3,图2的高度是4。
二叉查找树如果按照中序遍历的话,最后打印出来的结点是从小到大排列的。
To get,you have to give.To give,you need learn to insist.If you really find it is hard for you,then you quit.But once you quit.Don't complain.
相关阅读:
optorsim自带例子调试总结
搭建Hadoop2.0(三)自带实例运行
被遮挡的绝对定位
Javascript获取地址参数
js屏蔽浏览器(IE和FireFox)的刷新和右键等功能
Tencent://Message/协议的实现原理
Form(思归):动态控件的状态问题
[正则表达式]C# 给数字字符串加上千位逗号
js滚动条
模拟滚动条效果
原文地址:https://www.cnblogs.com/hit-ycy/p/11013156.html
最新文章
poj 1466(最大独力集)
《简明Python教程》学习笔记 一
zoj 3668 (差分约束)
poj 3487(稳定婚姻问题)
poj 1325(二分图最大匹配)
poj 2226(最小点覆盖)
poj 3767(带限制的最短路)
poj 1201/zoj 1508(差分约束)
poj 3517
zoj 2770(差分约束)
热门文章
poj 1691(dfs)
虚拟机的创建
菜鸟涂鸦作品展_No.7
菜鸟涂鸦作品展_No.3
菜鸟涂鸦作品展_No.2
菜鸟涂鸦作品展_No.1
菜鸟涂鸦作品展_No.4
搭建Hadoop2.0(二)hadoop环境配置
菜鸟涂鸦作品展_No.6
菜鸟涂鸦作品展_No.5
Copyright © 2020-2023
润新知