二叉树 的 常用公式 谁能和新手 说说啊！
创始人
2025-07-11 14:40:56
0次
二叉树 的 常用公式 谁能和新手 说说啊！要考试了 二叉树 的 问题 挺多的 谁能帮帮忙啊 ！！！！
(1) 在二叉树中，第i层的结点总数不超过2^(i-1)；
(2) 深度为h的二叉树最多有2^h-1个结点(h>=1)，最少有h个结点；
(3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，
则N0=N2+1；
(4) 具有n个结点的完全二叉树的深度为int（log2n）+1
(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I<>1，则其父结点的编号为I/2；
如果2*I<=N，则其左儿子（即左子树的根结点）的编号为2*I；若2*I>N，则无左儿子；
如果2*I+1<=N，则其右儿子的结点编号为2*I+1；若2*I+1>N，则无右儿子。
(6)给定N个节点，能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+1)。
(1) 在二叉树中，第i层的结点总数不超过2^(i-1)；
(2) 深度为h的二叉树最多有2^h-1个结点(h>=1)，最少有h个结点；
(3) 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，
则N0=N2+1；
(4) 具有n个结点的完全二叉树的深度为int（log2n）+1
(5)有N个结点的完全二叉树各结点如果用顺序方式存储，则结点之间有如下关系：
若I为结点编号则 如果I<>1，则其父结点的编号为I/2；
如果2*I<=N，则其左儿子（即左子树的根结点）的编号为2*I；若2*I>N，则无左儿子；
如果2*I+1<=N，则其右儿子的结点编号为2*I+1；若2*I+1>N，则无右儿子。
(6)给定N个节点，能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+1)。
相关内容
热门资讯
爱泼斯坦死因 法医最新透露
据英国《每日电讯报》等外媒13日报道，美国富商爱泼斯坦2019年在监狱牢房内死亡，围绕他死因的争议不...
2025年度我国系统重要性银行...
2月13日，中国人民银行、国家金融监督管理总局发布2025年度我国系统重要性银行名单，认定21家国内...
原创 7...
据2月11日报道，一段演员李立群在河南老家麦田里跪拜上坟的视频，在网络上悄然走红。视频中，这位74岁...
伦纳德逆天绝杀！快船复仇火箭，...
北京时间2月12日，NBA常规赛迎来了火箭与快船的巅峰对决。火箭队坐镇主场，以33胜19负的战绩排名...
扎根地方担使命 稳健前行谱新篇
□ 本报记者 艾培 通讯员 冯曙光 俞佳融 2025年，江苏银行镇江分行以服务地方经济社会发展为己任...
35岁以上、拖家带口，中年租房...
在某个一线城市，“85后”二胎妈妈张楠一家七口人正居住在一套租来的三室两厅里。尽管夫妻双方年薪不菲，...
石破茂警告高市早苗
▲新京报我们视频出品（ID：wevideo） 2月9日，日本自民党在众议院选举中取得胜利，石破茂称这...
A股“00后”董事长就位！哥伦...
A股第二年轻的董事长正式就位。 金玺出生于2000年，年仅26岁。此次当选后，他成为A股仅有的两名...
1月末我国外储规模升至3399...
上证报中国证券网讯（记者 范子萌）在美元指数下行和全球金融资产价格总体上涨的共同推动下，我国外汇储备...
山西一企业车间发生爆炸，5人遇...
央视新闻 记者从山西省朔州市山阴县相关部门了解到，2月7日凌晨，山阴县佳鹏生物科技有限公司一车间发生...
超3000股下跌，美股三大指数...
记者|杜宇 编辑|陈柯名 杜恒峰校对|程鹏 2月5日，美股三大指数集体低开，纳指跌1.58%，道指跌...
监拍印度一男子带一捆气球进电梯...
▲新京报我们视频出品（ID：wevideo） 2月4日，印度孟买一外卖员抱着一捆气球进入电梯后，气球...
特朗普称中国领导人今年年底将访...
2月5日，外交部发言人林剑表示，中美两国元首保持着沟通和互动。关于你提到的具体问题，我目前没有可以提...
元宝回应被微信“封杀”
“微信派”2月4日发布《关于第三方诱导分享行为的打击公告》，具体如下： 近期微信安全中心发布了《针对...
CEO李卫平失联，大润发母公司...
2月4日，大润发母公司高鑫零售在港交所发布公告：公司董事会得悉本公司暂时无法与本公司的执行董事兼首席...
唐一军，被判无期
2月2日，福建省厦门市中级人民法院一审公开宣判江西省政协原党组书记、主席唐一军受贿案，对被告人唐一军...