首页 > 其他分享 >二叉树笔试题解题思路

二叉树笔试题解题思路

时间:2024-04-29 21:45:13浏览次数:30  
标签:结点 笔试 解题 若根 二叉树 NULL

数据结构

二叉树

笔试题:

image

解题思路:

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

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

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

更新中。。。。。。。

标签:结点,笔试,解题,若根,二叉树,NULL
From: https://www.cnblogs.com/cwp-home/p/18166699

相关文章

  • 数据结构-二叉树的初始化
    数据结构-二叉树的相关初始化/*************************************************/***@filename: DcirLLinkInsert*@brief对双向循环链表插入的功能实现*@[email protected]*@date2024/04/29*@version1.0:在下坂本,有何贵干*@property:none......
  • linux笔试题共100题大杂题库2024
    linux笔试题共100题大杂题库2024 参考答案:01.D   02.B   03.C   04.C   05.B06.C   07.B   08.C   09.A   10.B11.A   12.C   13.C   14.C   15.B16.A   17.D   18.D   19.B   20.B21.C   22.B   ......
  • 中科院笔试考试结束
    2024-04-2822:03:11星期日周四的下午三点五十,我收到了中科院的笔试通知,但是考试时间是本周日,也就是说我只有三天时间复习早就忘掉的数分高代,备考压力绝不亚于从零开始七天准备高考\(\ldots\)三天几乎泡在图书馆挑着重点过一遍知识,级数、重积分、反常积分等等连翻都没翻过,好在没......
  • 机器学习笔试面试真题目
       【机器学习】——习题8:KNN原创 码龄1年 关注一.单选题1.下列选择中,关于KNN算法不正确的是?DA.能找出与待测样本相近的k个样本B.距离度量是影响KNN算法的主要因素之⼀C.实现过程相对简单,但是可解释性不强D.KNN的样本搜索中线性扫描效率很⾼2.影响KNN......
  • 数据结构(笔试题-栈(入栈出栈)
    笔试题:实现//利用栈s1和s2实现队列,栈的思想是“后进先出”,队列的思想是“先进先出”,可以选择把栈s1作为入队缓存,把栈s2作为出队缓存//入队boolenQueue(s1,s2,intx){ inttemp;//用于存储出栈的元素的值 //1.判断栈s1是否已满,此时分为两种情况(满了or未满) if(s......
  • 一道关于顺序栈的笔试题:判断一个包含'('和')'的字符串是否有效
    若有一个包括'('和')'的字符串string,判断字符串是否有效。要求设计算法实现检查字符串是否有效,有效的字符串需满足以下条件:A.左括号必须用相同类型的右括号闭合。B.左括号必须以正确的顺序闭合。C.每个右括号都有一个对应的相同类型的左括号。思路图:参考代码:boolSeq......
  • 用顺序栈判断输入的字符串是否有效 (笔试题)
    思想:1、先对Manager的Top(栈中有效数据的下标)备份,用循环对字符串进行遍历a.当前字符不为'('和‘)’则进行下一次循环b.当前字符为'('则将'('入栈,并将Manager中的Top(下标)加1c.当前字符为')'则判断当前Top是否与备份的数值相等,如不相等,则')'前面没有'('与之配对,既字符串无效,直......
  • 栈笔试题1
    设计一个进制转换程序,使用顺序栈设计一个把十进制数转换为十六进制数的接口,实现当通过键盘输入一个非负的十进制数,可以在终端输出对应的十六进制数。#include<stdio.h>#include<stdbool.h>#include<stdlib.h>//定义错误码#defineERROR_STACK_FULL-1//定义顺序栈元......
  • 数据结构笔试题——基于C语言的链表功能函数实现
    题目1题目要求如下:/***@functionname:LList_CntdmFind*@brief查找链表中,倒数第k个位置上的节点*@param:​ @Head:链表头节点​ @k :倒数第k个位置*@retval:int型返回值;返回-1时即为失败,返回0时表示成功;*@date:2024/04/23*@version1.0*@n......
  • 已知二叉树的先序和后序求任意一中序
    假设一个二叉树上所有结点的权值都互不相同。我们可以通过后序遍历和中序遍历来确定唯一二叉树。也可以通过前序遍历和中序遍历来确定唯一二叉树。但是,如果只通过前序遍历和后序遍历,则有可能无法确定唯一二叉树。现在,给定一组前序遍历和后序遍历,请你输出对应二叉树的中序遍历......