91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡(jiǎn)介

1、 輸入一個(gè)完全二叉樹的層次遍歷字符串,創(chuàng)建這個(gè)二叉樹,輸出這個(gè)二叉樹的前序遍歷字符串、中序遍歷字符串、后序遍歷字符串、結(jié)點(diǎn)數(shù)目、二叉樹高度(上述每一個(gè)結(jié)果獨(dú)立一行顯示)。 2、 輸入二叉樹前序序列和中序序列(各元素各不相同),創(chuàng)建這個(gè)二叉樹,輸出該二叉樹的后序序列、層次遍歷。

資源截圖

代碼片段和文件信息

#include?
#include?
#include?
#include?“binaryTree.h“
using?namespace?std;
constexpr?auto?MAX?=?100;//前中序輸入的最大數(shù)目本來是#define?MAX定義一個(gè)宏,后來VS提示改成這個(gè)就這樣了

int*?binaryTree::rootElement()?const
{
//返回NULL,如果是空樹。否則,返回根節(jié)點(diǎn)的element域
if?(treeSize?==?0)
return?NULL;??//?no?root
else
return?&root->element;
}

//將leftChild,rightChild,element合并成一顆新樹
void?binaryTree::makeTree(const?int?&element?binaryTree?&leftChild?binaryTree?&rightChild)
{
root?=?new?binaryTreeNode(element?leftChild.root?rightChild.root);
leftChild.root?=?rightChild.root?=?0; //禁止通過其他途徑訪問leftChild和rightChild
}

void?binaryTree::makeTreeBylevelOrder(const?char*?levelOrder?const?int?length)
{
queue?queue;?????????//運(yùn)用隊(duì)列處理左右節(jié)點(diǎn)

for?(int?i?=?0;?i? {
if?(i?==?0)?????//根的處理,樹根的初始化
{
switch?(length)
{
case?1:
root?=?new?binaryTreeNode(levelOrder[0]);
break;
case?2:
root?=?new?binaryTreeNode(levelOrder[0]?new?binaryTreeNode(levelOrder[1])?NULL);
break;
case?3:
root?=?new?binaryTreeNode(levelOrder[0]?new?binaryTreeNode(levelOrder[1])?new?binaryTreeNode(levelOrder[2]));
break;
default:
root?=?new?binaryTreeNode(levelOrder[0]?new?binaryTreeNode(levelOrder[1])?new?binaryTreeNode(levelOrder[2]));
queue.push(root->leftChild);
queue.push(root->rightChild);
break;
}
}
else?????????//不為根節(jié)點(diǎn)時(shí)
{
if?(2?*?i?+?2?<=?length?-?1)?//如果當(dāng)前節(jié)點(diǎn)有右孩子
{
queue.front()->leftChild?=?new?binaryTreeNode(levelOrder[2?*?i?+?1]);
queue.front()->rightChild?=?new?binaryTreeNode(levelOrder[2?*?i?+?2]);
queue.push(queue.front()->leftChild);
queue.push(queue.front()->rightChild);
queue.pop();
}
if?(2?*?i?+?2?>?length?-?1?&&?2?*?i?+?1?<=?length?-?1)?//如果當(dāng)前節(jié)點(diǎn)沒有右孩子且有左孩子
{
queue.front()->leftChild?=?new?binaryTreeNode(levelOrder[2?*?i?+?1]);
queue.pop();
}
}
}
}

void?binaryTree::preOrder(void(*visit)(binaryTreeNode?*p)?binaryTreeNode?*t)
{
if?(t)
{
visit(t);
preOrder(visit?t->leftChild);
preOrder(visit?t->rightChild);
}
}

void?binaryTree::inOrder(void(*visit)(binaryTreeNode?*p)?binaryTreeNode?*t)
{
if?(t)
{
inOrder(visit?t->leftChild);
visit(t);
inOrder(visit?t->rightChild);
}

}

void?binaryTree::postOrder(void(*visit)(binaryTreeNode?*p)?binaryTreeNode?*t)
{
if?(t)
{
postOrder(visit?t->leftChild);
postOrder(visit?t->rightChild);
visit(t);
}
}

void?binaryTree::levelOrder(void(*visit)(binaryTreeNode?*p)?binaryTreeNode?*t)
{
//層次遍歷二叉樹
queue?q;

while?(t?!=?NULL)
{
visit(t);?//訪問根

if?(t->leftChild?!=?NULL)
q.push(t->leftChild);
if?(t->rightChild?!=?NULL)
q.push(t->rightChild);
if?(!q.empty())
{
t?=?q.front();
q.pop();
}
else
{
break;
}
}
}

int?binaryTree::height()
{
return?treeHeight(root);
}

int?binaryTree::treeHeight(binaryTree

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

????..A..H.?????48640??2018-11-27?16:39??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\.suo

?????文件???12431360??2018-11-27?16:39??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\Browse.VC.db

?????文件???30539776??2018-11-13?18:00??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\2394592c86553f9c\BINARYTREENODE.ipch

?????文件???38993920??2018-11-26?10:21??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\2fba762e62fd9078\TEST05_201702302055.ipch

?????文件???39649280??2018-11-27?16:38??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\3b3b8f0e6b380270\源.ipch

?????文件???35848192??2018-11-26?08:50??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\76f7b42f7389c2a7\linkEDBINARYTREE.ipch

?????文件???38993920??2018-11-26?09:19??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\e5b55b18c077e97d\ASHDH.ipch

?????文件???30539776??2018-11-13?18:04??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\f09c574e615c4b9c\BINARYTREE.ipch

?????文件???39649280??2018-11-27?16:38??二叉樹(終極版)\.vs\二叉樹(終極版)\v15\ipch\AutoPCH\f9a142b82b662c3f\BINARYTREE.ipch

?????文件?????143360??2018-11-26?10:46??二叉樹(終極版)\Debug\二叉樹(終極版).exe

?????文件?????879268??2018-11-26?10:46??二叉樹(終極版)\Debug\二叉樹(終極版).ilk

?????文件????1019904??2018-11-26?10:46??二叉樹(終極版)\Debug\二叉樹(終極版).pdb

?????文件???????3477??2018-11-26?10:34??二叉樹(終極版)\二叉樹(終極版)\binaryTree.cpp

?????文件???????1978??2018-11-26?10:34??二叉樹(終極版)\二叉樹(終極版)\binaryTree.h

?????文件????????532??2018-11-26?09:32??二叉樹(終極版)\二叉樹(終極版)\binaryTreeNode.h

?????文件?????273612??2018-11-26?10:34??二叉樹(終極版)\二叉樹(終極版)\Debug\binaryTree.obj

?????文件?????368425??2018-11-26?10:03??二叉樹(終極版)\二叉樹(終極版)\Debug\test05_201702302055.obj

?????文件?????273408??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\vc141.idb

?????文件?????569344??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\vc141.pdb

?????文件???????1288??2018-11-19?16:04??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).Build.CppClean.log

?????文件????????129??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).log

?????文件???????1876??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\CL.command.1.tlog

?????文件??????48054??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\CL.read.1.tlog

?????文件???????2044??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\CL.write.1.tlog

?????文件???????1226??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\link.command.1.tlog

?????文件???????2756??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\link.read.1.tlog

?????文件????????478??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\link.write.1.tlog

?????文件????????216??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\二叉樹(終極版).tlog\二叉樹(終極版).lastbuildstate

?????文件?????305076??2018-11-26?10:46??二叉樹(終極版)\二叉樹(終極版)\Debug\源.obj

?????文件???????6173??2018-11-26?10:25??二叉樹(終極版)\二叉樹(終極版)\二叉樹(終極版).vcxproj

............此處省略24個(gè)文件信息

評(píng)論

共有 條評(píng)論

相關(guān)資源