畫出二叉樹的五種形態(tài)(tài)
束索18885626184咨詢： 可以畫一下這五種具體圖形出來嗎?就是按照二叉樹的定義,具有3個(gè)節(jié)點(diǎn)的二叉樹有五種,我想知道這五種分別是怎樣的,課不可以與具體的圖形,好友,... -
邛崍市錐角回復(fù)：
______[答案] 第一種 A / B / C 第二種 A / B \ C 第三種 A /\ B C 第四種 A \ B / C 第五種 A \ B \ C 歡迎交流
束索18885626184咨詢： 什么是2叉樹?
邛崍市錐角回復(fù)：
______ 二叉樹是遞歸定義的,是有限個(gè)結(jié)點(diǎn)的集合,它或者是空集,或者由一個(gè)根結(jié)點(diǎn)u以及分別稱為左子樹和右子樹的兩棵互不相交的二叉樹u(1)和u(2)組成.若用n,n1和n2分別表示T,u(1)和u(2)的結(jié)點(diǎn)數(shù),則有n=1+n1+n2 .u(1)和u(2)有時(shí)分別稱為T的第一和第二子樹.因此,二叉樹的根可以有空的左子樹或空的右子樹,或者左、右子樹均為空. 邏輯上二叉樹有五種基本形態(tài): (1)空二叉樹;(2)只有一個(gè)根結(jié)點(diǎn)的二叉樹; (3)右子樹為空的二叉樹;(4)左子樹為空的二叉樹;(5)完全二叉樹
束索18885626184咨詢： 3個(gè)結(jié)點(diǎn)構(gòu)成一棵二叉樹,有多少種可能?
邛崍市錐角回復(fù)：
______ 1. 3個(gè)結(jié)點(diǎn)的二叉樹有5種形態(tài): 兩層樹:根左右 三層樹: 根左(第二層)左(第三層)、根左(第二層)右(第三層)、 根右(第二層)左(第三層)、根右(第二層)右(第三層) 2. 每種形態(tài)都有3!個(gè)可能.例如三個(gè)結(jié)點(diǎn)為ABC的兩層樹則有 A(根)B(左)C(右)、A(根)C(左)B(右)、B(根)A(左)C(右)、 B(根)C(左)A(右)、C(根)A(左)B(右)、C(根)B(左)A(右)六種可能 依次類推所以總過30種可能.
束索18885626184咨詢： 某完全二叉樹采用順序存儲(chǔ)結(jié)構(gòu),結(jié)點(diǎn)數(shù)據(jù)的存放順序依次為ABCDEFGH,該完全二叉樹的后序遍歷序列為? -
邛崍市錐角回復(fù)：
______ ABCDEFGH是前序排列還僅僅指的是存放順序,前者的話后續(xù)排列是ECDBGHFA,后者的話HDEBFCGA. 如果是按順序存儲(chǔ)的話,那么直接根據(jù)后序排列的左右根判別. 主要要注意每一棵小子樹都要采用這樣的判別是遞歸的,就本題后序...
束索18885626184咨詢： 2叉樹是什么? -
邛崍市錐角回復(fù)：
______ 是數(shù)據(jù)結(jié)構(gòu)的一個(gè)概念
束索18885626184咨詢： 什么是二叉樹? -
邛崍市錐角回復(fù)：
______ 在計(jì)算機(jī)科學(xué)中,二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹.通常子樹的根被稱作“左子樹”(left subtree)和“右子樹”(right subtree).二叉樹常被用作二叉查找樹和二叉堆.二叉樹的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(不存在度大于2的結(jié)點(diǎn)),二...
束索18885626184咨詢： 怎么根據(jù)先序遍歷,后序遍歷結(jié)果畫出二叉樹 -
邛崍市錐角回復(fù)：
______ ,這個(gè)問題我以前回答過了 湊合著看吧 很顯然你還不懂的遍歷一棵二叉樹的原理 當(dāng)你拿到一棵二叉樹,無論它的形狀如何的千奇百怪 我們都可以將它按照如下的方式劃分 根 / \ 左子樹 右子樹 一棵有很多個(gè)節(jié)點(diǎn)的二叉樹可以劃分為以上的形式 ...
束索18885626184咨詢： 畫出二叉樹形狀
邛崍市錐角回復(fù)：
______ 最簡(jiǎn)單的就是: a / b 或 a \ b
束索18885626184咨詢： 分別畫出具有3個(gè)結(jié)點(diǎn)的樹和具有3個(gè)結(jié)點(diǎn)的二叉樹的所有不同形態(tài) -
邛崍市錐角回復(fù)：
______ 3個(gè)結(jié)點(diǎn)的樹: A A / \ | B C B | C3個(gè)結(jié)點(diǎn)的二叉樹: A A A A A / \ / / \ \ B C B B B B / \ / \ C C C C
