当前位置 :
已知一个二叉树存储于二叉链表中,其结点结构为lcdatarc其中lc和rc分别为指向左子树和右子树根的指针域.试编写一个非递归算法,求二叉树的结点总数及其深度.
1人问答
更新时间:2024-04-19 16:51:14
问题描述:

已知一个二叉树存储于二叉链表中,

其结点结构为lcdatarc

其中lc和rc分别为指向左子树和右子树根的指针域.试编写一个

非递归算法,求二叉树的结点总数及其深度.

马克刚回答:
  定义单向链表,储存内容为二叉树节点的指针.判断当前二叉树节点是否还有子树,有的话就将子树节点一并存入链表,然后链表指针指向下一节点,检查其中的二叉树节点.如此循环,直到所有二叉树节点都存入链表为止.此时链表的...
最新更新
热门政治
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1