题目
[单选题]
对二叉树的结点从1开始进行连续编号,要求每个结点的编号小于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
答案
每个结点的编号大于其左右孩子的编号结点左孩子的编号小于右孩子的编号这正是后序遍历的顺序故对二叉树进行后序遍历在“访问根结点”时对结点进行编号。42题和16题是后序遍历的非递归算法可以参照。 每个结点的编号大于其左右孩子的编号,结点左孩子的编号小于右孩子的编号,这正是后序遍历的顺序,故对二叉树进行后序遍历,在“访问根结点”时对结点进行编号。42题和16题是后序遍历的非递归算法,可以参照。
更多“对二叉树的结点从1开始进行连续编号,要求每个结点的编号小于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。”相关的问题
第1题
2、2.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
点击查看答案
第2题
7、对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
点击查看答案
第3题
8、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用()次序的遍历实现二叉树的结点编号。
点击查看答案
第4题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,在同一结点的左、右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
点击查看答案
第5题
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。
点击查看答案
第6题
19、对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用 遍历实现二叉树的这种结点编号。
点击查看答案
第7题
1、对二叉树中的结点进行编号,要求根结点的编号最小,左孩子结点编号比右孩子结点编号小。则应该采用()遍历方法对其进行编号。
点击查看答案
第8题
将一棵有100个结点的完全二叉树从根结点逐层从左到右进行编号,根结点编号为1,则49号结点的左孩子编号应该是()。
点击查看答案
第9题
将一棵有100个结点的完全二叉树从根结点逐层从左到右进行编号,根结点编号为1,则49号结点的左孩子编号应该是()。
点击查看答案