建站
咨詢
售后
建站咨詢
新聞中心
二叉樹(Binary Tree) 是一種樹形數(shù)據(jù)結(jié)構(gòu)，其中每個(gè)父節(jié)點(diǎn)最多可以有兩個(gè)子節(jié)點(diǎn)。 二叉樹的每個(gè)節(jié)點(diǎn)(node)包含三個(gè)屬性：data 數(shù)據(jù)、left 左子節(jié)點(diǎn)的地址、right 右子節(jié)點(diǎn)的地址。
創(chuàng)新互聯(lián)技術(shù)團(tuán)隊(duì)10多年來(lái)致力于為客戶提供成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、品牌網(wǎng)站制作、全網(wǎng)營(yíng)銷推廣、搜索引擎SEO優(yōu)化等服務(wù)。經(jīng)過(guò)多年發(fā)展，公司擁有經(jīng)驗(yàn)豐富的技術(shù)團(tuán)隊(duì)，先后服務(wù)、推廣了1000多家網(wǎng)站，包括各類中小企業(yè)、企事單位、高校等機(jī)構(gòu)單位。
滿二叉樹(Full Binary Tree)：每個(gè)結(jié)點(diǎn)要么沒(méi)有子結(jié)點(diǎn)，要么有兩個(gè)子結(jié)點(diǎn)。
完美二叉樹(Pefect Binary Tree)：每個(gè)結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)，所有葉子結(jié)點(diǎn)都在同一層。
完全二叉樹(Complete Binary Tree)：從根結(jié)點(diǎn)到倒數(shù)第二層為完美二叉樹，最后一層可以不完全填充，其葉子結(jié)點(diǎn)都靠左對(duì)齊。
二叉樹天然的具有遞歸結(jié)構(gòu)，二叉樹的遞歸定義為：二叉樹是一棵空樹，或者是一棵由一個(gè)根節(jié)點(diǎn)和兩棵互不相交的， 分別稱作根的左子樹和右子樹組成的非空樹;左子樹和右子樹又同樣都是二叉樹。
二叉樹的遍歷方式
LeetCode 題目中，二叉樹的遍歷方式是最基本，也是最重要的一類題目。先介紹一下二叉樹的遍歷方式。
先序遍歷(前序遍歷)：按照根節(jié)點(diǎn) -> 左孩子 -> 右孩子 的方式遍歷，即「先序遍歷」，每次先遍歷根節(jié)點(diǎn)，遍歷結(jié)果為 1 2 4 5 3 6 7；
中序遍歷：按照左孩子 -> 根節(jié)點(diǎn) -> 右孩子 的方式遍歷，即「中序序遍歷」，遍歷結(jié)果為 4 2 5 1 6 3 7;
后序遍歷：按照左孩子 -> 右孩子 -> 根節(jié)點(diǎn) 的方式遍歷，即「后序序遍歷」，遍歷結(jié)果為 4 5 2 6 7 3 1;
層序遍歷：按照每一層從左向右的方式進(jìn)行遍歷，遍歷結(jié)果為 1 2 3 4 5 6 7。
當(dāng)前文章：二叉樹有幾種遍歷方式？
文章URL：http://m.5511xx.com/article/copcgss.html
