对二叉树的结点从1开始进行连续编号，要求每个结点的编号小于其左、右孩子的编号，同一结点的左右孩子中
答案:3 悬赏:70 手机版
解决时间 2021-11-20 13:55
- 提问者网友：無理詩人
- 2021-11-19 19:53
对二叉树的结点从1开始进行连续编号，要求每个结点的编号小于其左、右孩子的编号，同一结点的左右孩子中
最佳答案
- 五星知识达人网友：撞了怀
- 2021-11-19 20:50
C
由于其每个结点的编号大于其左右孩子的编号，所以先遍历该结点的孩子，再遍历该结点。在一结点的左右孩子中，由于其左孩子的编号小于其右孩子的编号，所以先遍历左孩子再遍历右孩子。由此可知，遍历的顺序为：左孩子→右孩子→根结点。可采用后序遍历
由于其每个结点的编号大于其左右孩子的编号，所以先遍历该结点的孩子，再遍历该结点。在一结点的左右孩子中，由于其左孩子的编号小于其右孩子的编号，所以先遍历左孩子再遍历右孩子。由此可知，遍历的顺序为：左孩子→右孩子→根结点。可采用后序遍历
全部回答
- 1楼网友：鱼忧
- 2021-11-19 23:35
A
先序：先访问根结点、左结点、右结点追问那D呢？为什么D不对啊追答同一结点的左右孩子在同一层次，D中不确定是先访问左孩子，还是右孩子。故左孩子的编号可能大于其右孩子的编号
先序：先访问根结点、左结点、右结点追问那D呢？为什么D不对啊追答同一结点的左右孩子在同一层次，D中不确定是先访问左孩子，还是右孩子。故左孩子的编号可能大于其右孩子的编号
- 2楼网友：北城痞子
- 2021-11-19 22:17
A
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯