二叉树笔试题解题思路
  swCWDMUCSvaI 19天前 25 0

数据结构

二叉树

笔试题:

image

解题思路:

1.判断是否为空树,若为空树,则返回0;

2.定义两个指针备份根结点地址,定义两个整型变量a,b并初始化为0,记录左右子树的深度;先对根结点的左子树进行遍历,若根结点的左结点不为NULL,则a++,把根结点的左结点赋值为新的根结点,再进行上述操作,若根结点的左结点为NULL,则进行判断根结点的右结点是否为NULL,若不为NULL,则继续a++,直至左右结点都为NULL,则退出对左子树的遍历,右子树如上同操作;

3.比较变量a和b的值,二叉树的深度等于变量数值较大的加1。

更新中。。。。。。。

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 19天前 0

暂无评论

推荐阅读
  bgxXjYYEVSxV   2天前   7   0   0 嵌入式
  bgxXjYYEVSxV   2天前   5   0   0 嵌入式
I2C
  bgxXjYYEVSxV   2天前   6   0   0 嵌入式
PWM
  bgxXjYYEVSxV   2天前   5   0   0 嵌入式
swCWDMUCSvaI