亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

二叉樹的邏輯結構(數據結構)

標簽:
數據結構

一、二叉树的定义
二叉树首先必须是一棵树,树的每个节点的度数不大于2,并且二叉树是有序的,分左子树和右子树。

二、二叉树的五种基本形态
1、空二叉树(没有一个结点);
2、只有一个根节点;
3、只有左子树;
4、只有右子树;
5、既有左子树又有右子树;

三、斜树
斜树首先是一棵二叉y树,二叉树的每个节点都只有左子树称为左斜树,都只有右节点称为右斜树。斜树的每一层都只有一个节点,因此,结点的个数就是斜树的深度。

四、满二叉树
满二叉树的的叶子节点都在最底层,除了叶子节点外,其余结点都有左子树和右子树。满二叉树只有度为0和2的结点。

五、完全二叉树
一棵二叉树按层序编号,如果是一颗满二叉树,则是一颗完全二叉树;如果某一个结点只有一颗子树,那么该子树必须是左子树,并且该子树的编号是最大的;其余情况不是完全二叉树。

點擊查看更多內容
3人點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消