zoukankan
html css js c++ java
数据结构之二叉树
满二叉树:每一个结点要么左右结点都是空的,要么左右结点都是存在的。
完全二叉树:若一个树的高度为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.
查看全文
相关阅读:
写给QA/软件测试新人
互联网产品线上故障管理规范
爬了世纪佳缘后发现了一个秘密,世纪佳缘找对象靠谱吗?
网传美团今年应届生年薪 35w+,严重倒挂老员工,为什么互联网大厂校招的薪资一年比一年高?...
MySQL大表优化方案
步入AI领域2年连升3级,我只是找对了学习方法而已……
BZOJ 4008 亚瑟王(概率DP 奥妙重重)
BZOJ 4318 OSU! (概率DP)
BZOJ 3812 主旋律 (状压DP+容斥) + NOIP模拟赛 巨神兵(obelisk)(状压DP)
BZOJ 4145 [AMPPZ2014]The Prices (状压DP)
原文地址:https://www.cnblogs.com/hit-ycy/p/11013156.html
最新文章
ubuntu 配置sublime text3
POJ 3030
POJ 2027
POJ 1488
POJ 1004
Longest Substring Without Repeating Characters
Median of Two Sorted Arrays
Two Sum
排序算法总结
file download hash mismatch
热门文章
string操作大全
生成不重复的随机数序列
c/c++获取文件夹下所有文件名
老鼠与毒药
关于 Cortex-M3 的双堆栈机制
μC/OS-II 要点分析 ------ PendSV_Handler
双11了,漂亮灵气仙气十足的小姐姐想脱单,广东惠州人,大专学历财务工作,性格温和(NO.001)...
测试人的个人职场能力分析
服务端测试核心工作有哪些?
练了那么多,为啥还不会编程
Copyright © 2011-2022 走看看