二叉树的三叉链表实现c语言,二叉树的几种表示法（二叉链表，三叉链表……）...

我就是我 2023-10-04 14:25 16阅读 0赞

Tnode树的标准存储表示：

template

struct Tnode

typedef

std::vector CT;

CT children\_;

T value\_;

Tnode(T

const& v = T())

: children(), value\_(v)\{ \}

value(void)\{ return value\_; \}

void add\_child(Tnode\* ch)\{ push\_back(ch);

int degree(void) const

return

children\_.size();

bool leafnode(void) const

return

children\_.empty();

\};

树《=》指向其根节点的指针；

先序遍历树：

template

NT>

void preorder(NT\* root, void(\*visit)(NT\*))

typedef

typename NT::CT::iterator CI;

if(root != 0)

visit(root);

CI fc = root->children\_.begin();

CI lc =

root->children\_.end();

for(; fc != lc; ++fc)

preorder(\*fc, visit);

后序遍历树：

template

NT>

void postorder(NT\* root, void(\*visit)(NT\*))

typedef

typename NT::CT::iterator CI;

if(root != 0)

CI fc =

root->children\_.begin();

CI lc =

root->children\_.end();

for(; fc != lc; ++fc)

postorder(\*fc, visit);

visit(root);

后续遍历求树的结点个数：

template

NT>

int size(NT\* root)

if(root == 0)

return

int result = 1;

typedef typename NT::CT::iterator CI;

fc = root->children\_.begin();

CI lc = root->children\_.end();

for(; fc != lc; ++fc)

result += size(\*fc);

return

result;

后序遍历求树的高度：

template

int height(NT\*

root)

if(root == 0)

return 0;

int max = 0;

typedef typename NT::CT::iterator CI;

CI fc =

root->children\_.begin();

CI lc = root->children\_.end();

for(; fc != lc; ++fc)

int h = height(\*fc);

if(h

> max)

max = h;

return max +

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

二叉树的三叉链表实现c语言,二叉树的几种表示法（二叉链表，三叉链表……）...

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关用c语言，二叉树的二叉链表的创建

相关二叉树的三叉链表实现c语言,二叉树的几种表示法（二叉链表，三叉链表……）...

相关数据结构c++二叉链表遍历,三叉链表定义

相关 C++实现链表存储二叉树

相关 c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

相关树：二叉链表的实现

相关使用链表实现二叉树

相关二叉树的二叉链表存储

相关二叉树实现（链表实现）

相关二叉树链表结构表示法