首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
时间:2022-01-09 15:57
关键词:
答案解析
A
解析:二叉树是n个节点的有限集合,它或者是空树,或者是由一个根节点及两棵不相交的、分别称为左右予树的树所组成。 二叉树的性质:在二叉树的第i层至多有2i+1个节点(根节点为1层);深度为k的二叉树至多有2。一1个节点;对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1;具有n个节点的完全二叉树的深度为。
相关问题
在任意二叉树中,如有N个叶子结点,M个度为 _____①_______ 的节点,则必有_____②_____。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
最新问题
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。
在一棵完全二叉树中,其根的序号为1,(14)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
一棵树高为k的完全二叉树至少有______个结点。
别人在看