更多“某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的…”相关的问题
第1题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
点击查看答案
第2题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
点击查看答案
第3题
4、某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1, 2, … ,n且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。那么这是按()编号。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次遍历序列
点击查看答案
第4题
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、自左至右地给所有结点编号。设根结点编号为1。若编号为i的结点有右孩子,那么其右孩子的编号为 。
点击查看答案
第5题
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。
点击查看答案
第6题
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为()。
点击查看答案
第7题
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为 。
点击查看答案
第8题
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点 的左孩子结点的编号为()。
点击查看答案
第9题
1、设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的右孩子结点的编号为()。
点击查看答案
第10题
对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的父结点的编号为()
点击查看答案